57.二人の人物と顔の質問LeetCode sまで、

トピックリンク: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はsizeofINT)* 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 }

 

おすすめ

転載: www.cnblogs.com/shixinzei/p/12407697.html
おすすめ