トピックリンク:https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/
入力をインクリメントし、デジタルソートされた配列の、配列内の2つの数値を見つけ、そのため彼らは正確秒であることを。数字の複数のSに等しい場合、出力は、任意の対であってもよいです。
例1:
入力:NUMS = [2,7,11,15]、目標 = 9
出力:[2,7]または[7,2]
実施例2:
入力:NUMS = [10,26,30,31,47,60]、目標 = 40
出力:[10、30]又は[30、10]
制限事項:
1 <= nums.length <= 10 ^ 5
1 <= NUMS [I] <= 10 ^ 6
ダブルポインタ
1 / * * 2 *注:返される配列をmallocされなければならない、()呼び出し側が自由に呼び出すと仮定します。 3 * / 4 INT * twoSum(INT * NUMS、INT numsSize、INTターゲット、INT * returnSize){ 5 INT * 新 =(INT *)はmalloc(はsizeof(INT)* 2 )。 6 * returnSize = 2 。 7 INTの L = 0、R = numsSize- 1 。 8 しばらく(L < R){ 9 もし(NUMS [L] + NUMS [R] == ターゲット){ 10 新規 [ 0 ] = NUMS [L]。 11 新規 [ 1 ] = NUMS [R]。 12 リターン 新しいです。 13 } そう であれば(NUMS [L] + NUMS [R] < ターゲット){ 14 、L ++ 。 15 } 他{ 16 r--の。 17 } 18 } 19 リターン 新しいです; 20 }