數據結構與算法(30)——查找習題(二)

* 題目:給定一個含n個元素的數組,在數組中查找兩個元素,這兩個元素的和等於給定的元素K * 思路: * 1.先將數組排序 * 2.設置索引low=0,high=n-1,並計算sum=A[low]+A[high] * 3.若是sum==k,則直接輸出當前元素對的索引 * 4.若是sum>k,則high減一 * 5.若是sum<k,則low加一 public static void se
相關文章
相關標籤/搜索