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

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

weixin_30845171

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

阅读量41

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chencode/p/two-sum-ii-input-array-is-sorted.html

本文介绍了一种解决有序数组中寻找两个数使它们的和等于特定目标值的方法。通过使用双指针技术，该算法能在O(n)时间内找到符合条件的元素对。此算法适用于已排序的输入数组。

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/

类似于 binary search

public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] result = new int[2];
        int start = 0;
        int end = numbers.length - 1;
        while (start < end) {
            if (numbers[start] + numbers[end] == target) {
                result[0] = start + 1;
                result[1] = end + 1;
                break;
            } else if (numbers[start] + numbers[end] > target) {
                end--;
            } else {
                start++;
            }
        }
        return result;
    }
}