和为sum的连续正数序列

1. 剑指offer的思路：

维持left~right的连续整数区间，求和：

（1）若该区间之和小于sum，right前移（right++）;

（2）若该区间之和等于sum，right前移，并且输出当前区间；

（3）若该区间之和大于sum，left前移。

循环结束条件是判断left是否超过了sum/2。

public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> answer=new ArrayList<>();
        ArrayList<Integer> currentList=new ArrayList<>();

        if(sum<=1) return answer;

        int left=1,right=2;
        int currentSum=0;
        while(left<=sum/2){
            currentList=new ArrayList<>();
            currentSum=(right*(right+1)/2)-((left-1)*left/2);
            if(currentSum<sum) {
                right++;
            }
            else if(currentSum==sum){
                for(int i=left;i<=right;i++){
                    currentList.add(i);
                }
                answer.add(currentList);
                right++;
            }
            else {
                left++;
            }
        }
        return answer;
    }

2. 来自牛客评论区“丁满历险记”的思路与代码：根据区间元素数量，其平均值分为两种情况：

（1）若区间中元素数量n为偶数，则均值的小数部分应该为0.5，从均值分别向左、向右找到（n/2）个元素，即当前候选答案；

（2）若区间中元素数量n为奇数，则均值应该为整数，并且区间最中间的元素就是均值，从该元素分别向左、向右寻找（n-1）/2个元素，即为当前候选答案；

需要做的是遍历区间中的元素数量n，范围应该是2~（因为S = (1 + n) * n / 2，n最大为）。

    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> ans = new ArrayList<>();
        for (int n = (int) Math.sqrt(2 * sum); n >= 2; n--) {
            if ((n & 1) == 1 && sum % n == 0 || (sum % n) * 2 == n) {
                ArrayList<Integer> list = new ArrayList<>();
                for (int j = 0, k = (sum / n) - (n - 1) / 2; j < n; j++, k++) {
                    list.add(k);
                }
                ans.add(list);
            }
        }
        return ans;
    }