有序數組求和問題
一、學習要點：
1.c++中參數引用的應用，有一種c語言中傳值的感覺；聲明一個引用，不是新定義了一個變量，它只表示該引用名是目標變量名的一個別名，它本身不是一種數據類型，因此引用本身不占存儲單元，系統也不給引用分配存儲單元。
2.vector res(2,0)表示vector是一個二維向量，每個元素被初始化為0；用vector的時候注意包含庫include;
二、代碼實現：

#include<stdlib.h> #include<stdio.h> #include<vector> class Solution{ public:vector<int> twoSum(vector<int> &numbers,int target){vector<int> res(2,2);int i=0;int j=numbers.size()-1;while(i<numbers.size()-1&&j>0){ int ans=numbers[i]+numbers[j];if(ans>target){j--;}else if(ans<target){i++;}else{res[0]=i+1;res[1]=j+1;return res;}}return res;}} int main(){ vector<int> a={2,5,7,9};int target=9;vector<int> res(2,2);Solution ob;res=ob.twoSum(a,target);for(int i=0;i<2;i++){printf("%d",res[i]);}system("pause");return 0; }

三、運行結果：

總結

以上是生活随笔為你收集整理的有序数组求和问题(Two Sum II - Input array is sorted)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。