劍指Offer 面試題57 和為 s 的數字

2021-10-03 05:20:56 字數 1244 閱讀 2546

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

}題目:輸入乙個正數s,列印出所有和為s的連續正數序列(至少含有兩個數)。例如輸入15,由於1+2+3+4+5=4+5+6=7+8=15,所以結果列印出3個連續序列1~5、4~6和7~8。

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

void

printcontainuoussequence

(int small,

int big)

void

findcontainuoussequence

(int sum)

big++

; cursum+

=big;}}

intmain()

劍指offer 面試題 57 和為 S 的數字

輸入乙個遞增排序的陣列和乙個數字s,在陣列中查詢兩個數,是的他們的和正好是s,如果有多對數字的和等於s,輸出兩個數的乘積最小的。對應每個測試案例,輸出兩個數,小的先輸出。時間限制 1秒 空間限制 32768k 熱度指數 62731 思路 要找兩個數的和為s,並不難,但是如果存在多個符合這樣要求的數,...

劍指offer 面試題57 和為s的數字

輸入乙個遞增排序的陣列和乙個數字s,在陣列中查詢兩個數,使得他們的和正好是s,如果有多對數字的和等於s,輸出兩個數的乘積最小的。解決 public arraylistfindnumberswithsum int array,int sum else if array left array right...

劍指offer 面試題57 和為s的數字

每日一句 we hold ourselves back in ways both big and small,by lacking self confidence,by not raising our hands,and by pulling back when we should be leani...