輸入一個遞增排序的數(shù)組和一個數(shù)字S行贪，在數(shù)組中查找兩個數(shù)牵咙，使得他們的和正好是S，如果有多對數(shù)字的和等于S萄金，輸出兩個數(shù)的乘積最小的蟀悦。
代碼：
參考代碼
解題思路：收尾定義指針，算出兩數(shù)的和氧敢，在于sum進(jìn)行比較日戈，如果和大于sum那么big指針--；如果和小于sum那么small指針++孙乖；在進(jìn)行比對浙炼。
21.和為S的兩個數(shù)字
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來阎抒，“玉大人酪我，你說我怎么就攤上這事消痛∏胰” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵秩伞，是天一觀的道長逞带。 經(jīng)常有香客問我欺矫，道長，這世上最難降的妖魔是什么展氓？ 我笑而不...
- 正文 為了忘掉前任穆趴，我火速辦了婚禮，結(jié)果婚禮上遇汞，老公的妹妹穿的比我還像新娘未妹。我一直安慰自己，他們只是感情好空入，可當(dāng)我...
- 文/花漫 我一把揭開白布络它。 她就那樣靜靜地躺著，像睡著了一般歪赢。 火紅的嫁衣襯著肌膚如雪化戳。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼却盘，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了媳拴？” 一聲冷哼從身側(cè)響起黄橘，我...
- 正文 年R本政府宣布，位于F島的核電站偏陪，受9級特大地震影響抢呆，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜笛谦，卻給世界環(huán)境...
- 文/蒙蒙 一抱虐、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧饥脑，春花似錦恳邀、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至框往，卻和暖如春鳄抒，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背椰弊。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪：刷leetcod...
- 劍指Offer筆試題（3） 題目來源：沤胀祝客網(wǎng) 題目一 和為S的連續(xù)正數(shù)序列 描述: 小明很喜歡數(shù)學(xué),有一天他在做...
- 這個故事粥惧，可能正發(fā)生在你身上键畴。 01 你這樣過嗎 2017年1月3日，新年的第一個工作日突雪。 阿洛錯過了一輛公車起惕，比...
