JZ42 和为S的两个数字-数组

一、方法双指针

对于一个顺序的数组，两端乘积小，越往中间乘积越大

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> list = new ArrayList<>();
        if(array == null || array.length == 0) {
            return list;
        }
        //数组最左边的指针
        int left = 0;
        
        //数组最右边的指针
        int right = array.length - 1;
        
        while(left < right) {
            if(array[left] + array[right] < sum) {
                left++;
            }else if(array[left] + array[right] > sum) {
                right--;
            }else{
                //这里是把最小的放在前面加进去
                //这里因为是顺序排列的  显然两边的乘积最小 越到中间越大
                if(array[left] < array[right]) {
                    list.add(array[left]);
                    list.add(array[right]);
                    break;
                }else{
                    list.add(array[right]);
                    list.add(array[left]);
                    break;
                }
            }
        }
        return list;
    }
}