劍指offer-面試題57. 和爲s的兩個數字

題目描述

輸入一個遞增排序的數組和一個數字s，在數組中查找兩個數，使得它們的和正好是s。如果有多對數字的和等於s，則輸出任意一對即可。

 

示例 1：

輸入：nums = [2,7,11,15], target = 9
輸出：[2,7] 或者 [7,2]
示例 2：

輸入：nums = [10,26,30,31,47,60], target = 40
輸出：[10,30] 或者 [30,10]
 

限制：

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^6
通過次數19,580提交次數29,9

解答：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        if(nums.length==1)
            return nums;
        int lo=0,hi=nums.length-1;
        while(lo<=hi){
            if(nums[lo]+nums[hi]<target)
                lo++;
            else if(nums[lo]+nums[hi]>target)
                hi--;
            else
                break;
        }
        int[] res = new int[2];
        res[0] = nums[lo];
        res[1] = nums[hi];
        return res;

    }
}

效率：