Leetcode: 167. Two Sum II - Input array is sorted

最新推荐文章于 2022-05-28 14:42:15 发布

哎呀妈呀脑壳疼脑壳疼

最新推荐文章于 2022-05-28 14:42:15 发布

阅读量57

点赞数

本文链接：https://blog.csdn.net/u013983628/article/details/86148925

版权

Leetcode: 167. Two Sum II - Input array is sorted

超时的代码：

public class Sum22 {
    public int[] twoSum(int[] numbers, int target) {
        int result[] = new int[2];
        if(numbers[0]>target){
            return result;
        }
        
        
        for (int i = 0; i < numbers.length; i++) {
            for (int j = i+1; j < numbers.length; j++) {
                if(numbers[i]+numbers[j]==target){
                    result[0]=i+1;
                    result[1]=j+1;
                    return result;
                }
            }
        }
        return result;
    }
}

Accept代码：如果数组已经排好序了，就尽可能的使用while()，左右遍历

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