剑指offer-题41：和为s的两个数字VS和为s的连续正数序列

题目描述
题一：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

例如输入数组｛1 、2 、4、7 、11 、15 ｝和数字15. 由于4+ 11 = 15 ，因此输出4 和11 。

 

题二：输入一个正数s，打印出所有和为s的连续正数序列（至少含有2个数），例如输入15，由于1+2+3+4+5=4+5+6=7+8=15。所以结果打印出3个连续序列1 ~ 5，4 ~ 6，7 ~ 8
 

https://blog.youkuaiyun.com/wang454592297/article/details/79929852

 

bool findSumK(int a[], int len , int k, int *num1, int *num2) {
    if (a == NULL || len < 2) {
        return false;
    }
    int start = 0;
    int end = len -1;
    while (start < end) {
        if (a[start] + a[end] == k) {
            *num1 = a[start];
            *num2 = a[end];
            return true;
        }
        else if (a[start] + a[end] > k) {
            end --;
        }
        else if (a[start] + a[end] < k) {
            start++;
        }
    }
    return false;
}

void findSubThan2(int n) {
    int small = 1;
    int big = 2;
    int maxSmall = (n+1) / 2;
    
    int curSum = small + big;
    while (small < maxSmall) {
        if (curSum < n) {
            big ++;
            curSum = curSum + big;
        }
        else if (curSum > n) {
            curSum = curSum - small;
            small++;
        }
        else if (curSum == n) {
            NSLog(@"*%d*%d",small,big);
            big++;
            curSum = curSum + big;
        }
    }
}




    int sumK[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int num1= 0;
    int num2= 0;
    findSumK(sumK, 10, 14, &num1, &num2);
    
    findSubThan2(15);