面试150-28（Leetcode167两数之和2）

最新推荐文章于 2024-10-08 20:32:22 发布

从月亮走向月亮7

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量360

点赞数 7

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/stacey777/article/details/135194347

版权

代码：

1226

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] ans = new int[2];
        int n = numbers.length;
        for(int i=0;i<n-1;i++){
            int l = i+1,r = n-1;
            while(l<=r){
                int m = l+(r-l)/2;
                if(numbers[i]+numbers[m]==target){
                    ans[0]=i+1;
                    ans[1]=m+1;
                    return ans;
                }else if(numbers[i]+numbers[m]<target){
                    l = m+1;
                }else{
                    r = m-1;
                }
            }
        }
        return ans;
    }
}