劍指Offer學習-面試題57:和爲s的數字

	/**
     * 和爲s的數字
     * <p>
     * 設置兩個指針，左指針指向數組的開頭，右指針指向結尾，由於數組是遞增的
     * 相加如果大於s，則右指針向左移動，
     * 小於s，則左指針向右移動
     *
     * @param arr
     * @return
     */
    public int[] findNumberWithSum(int[] arr, int s) {
        if (null == arr || arr.length < 2) return null;
        int left = 0;
        int right = arr.length - 1;
        while (left < right) {
            if (arr[left] + arr[right] > s) {
                right--;
            } else if (arr[left] + arr[right] < s) {
                left++;
            } else {
                return new int[]{arr[left], arr[right]};
            }
        }
        return null;
    }


    /**
     * 和爲s的連續正數序列
     *
     * @param s
     */
    public void findContinuousSequence(int s) {
        if (s < 3) return;
        int left = 1;
        int right = 2;
        int sum = left + right;
        //s+1 是爲了奇數多循環一次
        int mid = (s + 1) / 2;
        while (left < mid) {
            //相等則輸出
            if (sum == s) {
                for (int i = left; i <= right; i++) {
                    System.out.print(i);
                }
                System.out.println();
            }
            //大於s，則減少，在判斷
            while (sum > s && left < mid) {
                sum -= left;
                left++;
                if (sum == s) {
                    for (int i = left; i <= right; i++) {
                        System.out.print(i);
                    }
                    System.out.println();
                }
            }
            right++;
            sum += right;
        }
    }