608.兩數(shù)和-輸入已排序的數(shù)組-創(chuàng)新互聯(lián)
給定一個已經(jīng)按升序排列的數(shù)組，找到兩個數(shù)使他們加起來的和等于特定數(shù)。
函數(shù)應(yīng)該返回這兩個數(shù)的下標，index1必須小于index2。注意返回的值不是 0-based。
函數(shù)應(yīng)該返回這兩個數(shù)的下標，index1必須小于index2。注意返回的值不是 0-based。
注意事項
你可以假設(shè)每個輸入剛好只有一個答案
給定數(shù)組為 [2,7,11,15] ，target = 9
返回 [1,2]
1 vector<int> twoSum(vector<int> &nums, int target) {
2 // write your code here 3 vector<int> result;
4 int low=0;
5 int high=nums.size()-1;
6 while(low<high){
7 if(nums[low]+nums[high]>target){
8 high--;
9 }
10 else if(nums[low]+nums[high]<target){
11 low++;
12 }
13 else{
14 result.push_back(low+1);
15 result.push_back(high+1);
16 return result;
17 }
18 }
19 }
當(dāng)前標題：608.兩數(shù)和-輸入已排序的數(shù)組-創(chuàng)新互聯(lián)
標題網(wǎng)址：http://www.chinadenli.net/article28/dccgcp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、小程序開發(fā)、域名注冊、網(wǎng)站設(shè)計公司、網(wǎng)站內(nèi)鏈、網(wǎng)站維護
聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)
- 服務(wù)器托管流程是什么樣的 2022-10-05
- 美國高防服務(wù)器托管價格是多少？ 2022-10-12
- 香港服務(wù)器托管該如何選擇？ 2021-03-11
- 如何選擇河南服務(wù)器托管商 2021-03-16
- 淺談服務(wù)器機柜對服務(wù)器托管的一些影響 2022-10-01
- 服務(wù)器托管與虛擬主機有什么不同？ 2022-10-07
- 10M帶寬電信服務(wù)器托管一年多少錢？ 2021-03-18
- 服務(wù)器托管常見故障有哪些？托管服務(wù)器出現(xiàn)故障如何處理？ 2022-10-03
- 網(wǎng)絡(luò)托管與服務(wù)器托管區(qū)別？ 2021-03-15
- 哪些行業(yè)適合美國高防服務(wù)器托管業(yè)務(wù)？ 2022-10-09
- 外國服務(wù)器托管網(wǎng)站打開慢的原因分析 2022-10-05
- 服務(wù)器托管國內(nèi)哪些機房比較好？ 2022-10-11