leetcode 之 Two Sum II - Input array is sorted c++

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int n = numbers.size();
        vector<int> result;
        int i = 0;
        for (i = 0;i<n&&numbers[i]<= target;i++){
            for (int j = i+1;j<n&&numbers[j]<=target;j++){
                if (numbers[i]+numbers[j] == target){
                    result.push_back(i+1);
                    result.push_back(j+1);
                    return result;
                }
            }
        }
        return {};
    }
};

猜你喜欢

转载自www.cnblogs.com/bingLblog/p/10654129.html