刷算法题心得

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        //其实，整体的思路还是一种双指针的思路
        ArrayList<Integer> list = new ArrayList<Integer>();
        
        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){
                list.add(array[left]);
                list.add(array[right]);
                break;
            }else if(array[left] + array[right] > sum){
                right--;
            }else{
                left++;
            }
        }
        
        return list;
    }
}