当前位置：网站首页>LeetCode167-两数之和II-双指针-二分-数组-查找

LeetCode167-两数之和II-双指针-二分-数组-查找

2022-04-23 14:48:00 【李烦烦搞快点】

原题链接
在这里插入图片描述

Note：

枚举每个位置，然后定了一个位置之后去二分找下一个位置
本来想加个判断，看看第一个数是不是已经超过了target就不用找了，结果发现会有负数，还不好加，干脆不要这个剪枝了

代码如下：

class Solution {
    
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
    
        for(int i = 0; i < numbers.size() - 1; i ++){
    
            int l = i + 1, r = numbers.size() - 1;
            while(l < r){
    
                int mid = l + r + 1 >> 1;
                if(numbers[i] + numbers[mid] <= target) l = mid;
                else r = mid - 1;
            }
            if(numbers[i] + numbers[l] == target)   return {
    i + 1, l + 1};
        }
        return {
    };
    }
};

版权声明
本文为[李烦烦搞快点]所创，转载请带上原文链接，感谢
https://blog.csdn.net/Mr_Ghost812/article/details/124355831

边栏推荐

猜你喜欢

随机推荐