【劍指offer】:和爲s的兩個數字&&和爲s的連續正數序列

一.和爲s的兩個數字 題目:輸入一個遞增排序的數組和一個數s,在數組中查找兩個數,使得他們的和正好等於s。若是存在一對,輸出任意一組便可。web 解題思路:數組 1.設置兩個指針low,high,一個從數組最左邊開始,一個從數組最右邊開始 2.比較low和high的和和s的大小 3.若是low和high的和大於s,因爲數組是遞增有序的,因此要查找的倆個數必然在high指針的左邊 4.若是low和h
相關文章
相關標籤/搜索