劍指Offer-57 和爲s的兩個數字

題意

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

示例

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

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

解答

雙指針法

class Solution {
    public int[] twoSum(int[] nums, int target) {

	// 前後指針 
        int left = 0;
        int right = nums.length -1;
        
	// 指針相遇結束查找
        while(left < right){

	    // 存兩指針之和 
            int temp = nums[left] + nums[right];

	    // 等於目標值，給出前後指針值
	    // 因爲數據已排序，小於則前索引+1 ，大於則尾部索引-1
            if(temp == target){
                return new int[]{nums[left], nums[right]};
            }else if(temp < target){
                left ++;
            }else{
                right --;
            }
        }

        return new int[]{};

    }
}