57-从连续的正数序列中找出两数， 和为s

1. 和为s的两个数字.
   输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int head = 0;
        int tail = nums.length - 1;
        while(head <= nums.length - 1) {
            int sum = nums[head]  + nums[tail];
            if (sum == target) {
                return new int[]{nums[head], nums[tail]};
            } else if (sum > target) {
                tail--;
            } else {
                head++;
            }
        }
        return new int[0];
    }
}

2. 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。

序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

求连续序列，考虑使用滑动窗口

public class Solution {
    private LinkedList<Integer> tmp = new LinkedList<>();
    private ArrayList<ArrayList<Integer>> list = new ArrayList<>();
    
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        if (sum <= 2) return list;
        int k = 0;
        for (int i = 1; i <= sum / 2 + 1; i++) {
            tmp.add(i);
            k += i;
            if (k == sum) {
                list.add(new ArrayList<Integer>(tmp));
            }
            while(k > sum) {
                int first = tmp.removeFirst();
                k -= first;
                if (k == sum) {
                    list.add(new ArrayList<Integer>(tmp));
                }
            }
        }
        return list;
    }
}