劍指 Offer 57 和為s的兩個數字

輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得它們的和正好是s。如果有多對數字的和等於s，則輸出任意一對即可。

示例 1：

輸入：nums = [2,7,11,15], target = 9

輸出：[2,7] 或者 [7,2]

示例 2：

輸入：nums = [10,26,30,31,47,60], target = 40

輸出：[10,30] 或者 [30,10]

限制：

1 <= nums.length <= 10^5

1 <= nums[i] <= 10^6

i從0開始

j從num.size() - 1開始

i + j > target j–

為什麼是j–而不是i–呢

我的理解就是i-1 和j，j+1,j+2…某個值已經小於target了，

那麼i-1 與 j 更是小於target所以當i + j> target時只能嘗試改變j的值

i + j = target 直接退出

i + j > target i++ 上面的理解了，這邊也就想通了

class

solution
if(nums[i]
+nums[j]
>target)
else
}return ve;}}
;

劍指offer 57 和為S的兩個數

題目一 這道題題目為 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s。如果有多對數字的和等於s，輸出任意一對即可。解題思路分為三個步驟 1 對於已經排好序的陣列，先在陣列裡隨機選擇兩個數字，如果它們的和正好等於s，則輸出這兩個數字。2 如果隨機選擇的兩個數字和小於s，可...

劍指offer 57 和為s的兩個數字

輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得它們的和正好是s。如果有多對數字的和等於s，則輸出任意一對即可。對列表中元素根據target計算餘數，判斷餘數是否在例表中，有則返回。但時間複雜度高為o n 2 當列表很大時，超出時間限制。class solution def twosum...

劍指 Offer 57 和為s的兩個數字

劍指 offer 57.和為s的兩個數字 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得它們的和正好是s。如果有多對數字的和等於s，則輸出任意一對即可。示例 1 輸入 nums 2,7,11,15 target 9 輸出 2,7 或者 7,2 示例 2 輸入 nums 10,26,30...