[Leetcode]167. Two Sum II - Input array is sorted

最新推荐文章于 2024-10-28 10:58:32 发布

原创最新推荐文章于 2024-10-28 10:58:32 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

37 篇文章

订阅专栏

本文深入探讨了两数之和算法的实现细节，通过一个C++代码示例，展示了如何在一个已排序的整数数组中找到两个数，使它们的和等于特定目标值。算法采用了双指针技巧，提高了搜索效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int> ans;//{numbers[i],numbers[mid]};
                    
        for(int i = 0; i < numbers.size()-1; i++){
            if(i != 0 && numbers[i] == numbers[i - 1]) continue;
            int s = i + 1;
            int t = numbers.size();
            int diff = -numbers[i] + target;
            while(s < t){
                int mid = s + ((t - s) >>1);
                if(numbers[mid] < diff){
                    s = mid + 1;
                }else if(numbers[mid] > diff){
                    t = mid;
                }else{
                    ans.push_back(i+1);
                    ans.push_back(mid+1);
                    return ans;
                }
            }
        }
        return ans;
        
        
    }
};