Skip to main content

【LeetCode 167】两数之和 II - 输入有序数组

·64 words·1 min
WFUing
Author
WFUing
A graduate who loves coding.

  • 链接:https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/description/
class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int low = 0, high = numbers.length - 1;
        while (low < high) {
            int sum = numbers[low] + numbers[high];
            if (sum == target) {
                return new int[]{low + 1, high + 1};
            } else if (sum < target) {
                ++low;
            } else {
                --high;
            }
        }
        return new int[]{-1, -1};
    }
}


💬评论