劍指offer42 和為S的兩個數字 題解

輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。

對應每個測試案例，輸出兩個數，小的先輸出。

輸入

[1,2,4,7,11,15],15

返回值

[4,11]

若 s > sum ，則指標 j 向左移動，即執行 j = j - 1

若 s < sum ，則指標 i 向右移動，即執行 i = i + 1

若 s = sum ，立即返回陣列 [nums[i], nums[j]]

/**

1.時間複雜度:o(n)
n 為陣列 nums 的長度；雙指標共同線性遍歷整個陣列。
2.空間複雜度:o(1)
變數 i, j 使用常數大小的額外空間。
**/class solution
if (a[i] + a[j] < sum)
i++;
if (a[i] + a[j] > sum)
j--;
}return ret;
}};

劍指offer 42 和為S的兩個數字

題目 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。輸出描述 對應每個測試案例，輸出兩個數，小的先輸出。思路 此題關鍵之處在於任意多對兩個數的和相等，乘積最小的兩個數為兩個數之差的絕對值最大，也就是說可以先定義首元素和...

劍指offer42 和為S的連續正數序列

小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...

劍指offer系列（42） 和為S的兩個數字

輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，是的他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。對應每個測試案例，輸出兩個數，小的先輸出。思路分析採取兩邊夾逼的方法，和前一題類似，兩數和大於s，高字位自減，兩數和小於s，低字位自增 另外吐槽一下，此題第一組數，即兩數差...