leetcode-167. 两数之和 II - 输入有序数组-C语言

/**
 * 算法思想:
 * 双指针
 */
int* twoSum(int* arr, int len, int t, int* returnSize){
    int i=0, j=len-1;
    while(i t)
            j--;
        else if(arr[i]+arr[j] < t)
            i++;
        else
            break;
    }
    
    int *ret = (int *)malloc(sizeof(int) * 2);
    ret[0] = i+1;
    ret[1] = j+1;
    *returnSize = 2;
    return ret;
}


你可能感兴趣的:(LeetCode)