167. 两数之和 II - 输入有序数组(逐句解释代码）

最新推荐文章于 2023-03-15 20:30:13 发布

Rabbit_Sir

最新推荐文章于 2023-03-15 20:30:13 发布

阅读量78

点赞数

分类专栏： LeetCode Java 文章标签：算法数据结构 leetcode 二分法

本文链接：https://blog.csdn.net/qq_45062721/article/details/107475764

版权

LeetCode 同时被 2 个专栏收录

134 篇文章 2 订阅

订阅专栏

Java

61 篇文章 0 订阅

订阅专栏

package LeetCode.OneToFiveHundred;

public class OneHundredAndSixtySeven {
    public int[] twoSum(int[] numbers, int target) {
        int len = numbers.length;
        if (len == 0) return new int[]{-1, -1};
        for (int i = 0; i < len; i++){
            // 规定左右边界
            int left = i  + 1, right = len - 1;
            while (left <= right){
                // 这么计算是防止出现除法误差
                int mid = (right - left) / 2 + left;
                // 进行二分查找
                if (numbers[mid] == target - numbers[i])
                    return new int[]{i + 1, mid + 1};
                else if (numbers[mid] > target - numbers[i])
                    right = mid - 1;
                else left = mid + 1;
            }
        }
        return new int[]{-1, -1};
    }
}