【劍指offer-Java版】41和爲s的兩個數字VS和爲s的連續正數序列

和爲S的兩個數字以及和爲S的連續正數序列：輸入是一個遞增排序的數組，查找其中一對滿足和爲S的數，輸出。如果有多對，輸出其中一對

    public void FindNumbersWithSum(int nums[], int sum){
        if(nums == null) return;

        int indexL = 0;
        int indexR = nums.length - 1;
        while(indexL < indexR){
            if(nums[indexL] + nums[indexR] < sum) 
                indexL++; 
            else if(nums[indexL] + nums[indexR] > sum) 
                indexR--;
            else {
                System.out.println("nums["+indexL+"] + nums["+indexR+"] = "  + nums[indexL] + " + " + nums[indexR] + " = " + sum );
                indexL++;
                indexR--;
            }
        }
    }

    public void FindContinuousSequence(int sum){
        if(sum < 3) return;

        int mid = (1 + sum) / 2;
        int small = 1;
        int big = 2;
        int curSum = small;
        while(small < mid){ // 至少有兩個數，而且是遞增排序的，所以small最多爲sum的一半
            if(curSum < sum){
                curSum += big;
                big++;
            }else if(curSum > sum){
                curSum -= small;
                small++;
            }else if(curSum == sum){
                for(int i=small; i<big; i++){
                    System.out.print(i + " ");
                }
                System.out.println();
                curSum += big;
                big++;
            }
        }

    }

    }

測試代碼：

    public class _Q41Test extends TestCase {

    _Q41<?> numWithSum = new _Q41();

    public void test(){
        int nums1[] = {1, 2, 4, 7, 11, 15};
        int sum1 = 15;
        numWithSum.FindNumbersWithSum(nums1, sum1);

        int nums2[] = {1, 2, 3, 4, 5, 6, 7, 8};
        int sum2 = 15;
        numWithSum.FindContinuousSequence(nums2, sum2);

        numWithSum.FindContinuousSequence(sum2);
    }
    }