有序数组求两个数的和为某个值O(n)解法

来源:互联网 发布:php程序员都需要什么 编辑:程序博客网 时间:2024/05/17 16:45
class Solution {public:    vector<int> twoSum(vector<int>& numbers, int target) {        int len = numbers.size();        int i = 0, j = len - 1;        vector<int> ans;        while (numbers[i] + numbers[j] != target)        {            if (numbers[i] + numbers[j] < target)            {                ++i;                continue;            }            if (numbers[i] + numbers[j] > target)            {                --j;                continue;            }        }        ans.push_back(i + 1);        ans.push_back(j + 1);        return ans;    }};

阅读全文
0 0