Leetcode——167. 两数之和 II - 输入有序数组（Java）

最新推荐文章于 2024-07-25 22:17:00 发布

l.x._.

最新推荐文章于 2024-07-25 22:17:00 发布

阅读量196

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_43604667/article/details/89788941

版权

Leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

在这里插入图片描述
通过了，可还是挺慢的
执行用时 : 2 ms, 在Two Sum II - Input array is sorted的Java提交中击败了58.05% 的用户
内存消耗 : 37.4 MB, 在Two Sum II - Input array is sorted的Java提交中击败了83.77% 的用户

/*
 * 思路：i指向数组的第一个元素，j指向数组的最后一个元素
 * numbers[i] + numbers[j]与target比较
 * 如果'>'则j左移，如果'<'，则i右移
 * 如果i>j则退出循环
 */
class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] arr = new int[2];
        int i = 0, j = numbers.length - 1;
        while(i < j){
        	if((numbers[i] + numbers[j]) < target) i++;
            else if((numbers[i] + numbers[j]) > target){
                j--;
            }
            else{
                arr[0] = i+1;
                arr[1] = j+1;
                break;
            }
        }
        return arr;
    }
}