当前位置：网站首页>Leetcode167 - sum of two numbers II - double pointer - bisection - array - Search

Leetcode167 - sum of two numbers II - double pointer - bisection - array - Search

2022-04-23 14:49:00 【Li Fan, hurry up】

Original link
Insert picture description here

Note：

Enumerate each location , Then set a position and go to two points to find the next position
I wanted to make a judgment , See if the first number has exceeded target You don't have to change it , It turns out that there will be negative numbers , It's not easy to add , Don't prune at all

The code is as follows ：

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 {
    };
    }
};

版权声明
本文为[Li Fan, hurry up]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/04/202204231447599582.html

边栏推荐

猜你喜欢

随机推荐