package JianZhiOffer57;

import java.util.Arrays;

/**
 * @author ：dazhu
 * @date ：Created in 2020/4/13 11:15
 * @description：升序数据中找到固定之和
 * @modified By：
 * @version: $
 */
public class Main {
    public static void main(String[] args) {
        int[] array = new int[]{10,26,30,31,47,60};
        int tatget = 40;
        Solution solution = new Solution();
        System.out.println(Arrays.toString(solution.twoSum(array,tatget)));
    }
}
class Solution {
    //解题思路
    //首先取出数组首部和尾部的二元组进行判断，二元组之和大于目标值则将第二个元素左移，
    //二元组元素之和小于目标值，则第一个元素右移，直到出现相等即可！
    //这样不会错过，因为只要大于目标值，则只能将第二个元素左移，如果将第一个元素左移，则不可能满足等于目标值
    //因为第一个元素就是从左向右移到，如果能得到目标值则之前已经得到啦！！！
    public int[] twoSum(int[] nums, int target) {
        int leftIndex = 0;
        int rightIndex = nums.length-1;

        int leftNum =0;
        int rightNum =0;
        int sumTemp=0;

        while(true){
            //leftInex>rightIndex意味着全部找到了，也没找到，则要break；
            if(leftIndex>rightIndex){
                break;
            }
            leftNum = nums[leftIndex];
            rightNum = nums[rightIndex];
            sumTemp = leftNum+rightNum;
            //如果正好找到了，则直接break
            if(sumTemp==target){
                break;
            }
            //如果之和大于target，rightNum进行左移
            if(sumTemp>target){
                rightIndex--;
            }
            //如果之和小于target，leftNum进行右移
            if(sumTemp<target){
                leftIndex++;
            }
        }
    return new int[]{leftNum,rightNum};
    }
}