數組中的查找兩個元素,它們的和是指定的值

1.    在一個既定的數組中,給定一個目標值,判斷數組中是否存在和爲給定數的元素。 例如,數組array={1,5,2,6,8,13}, 指定的目標值target=10,那麼能夠找到的array中的元素爲2和8。 solution: 若是使用兩次遍歷,算法的時間複雜度是O(n*n)。若是是先排序,再使用兩個指針分別從數組頭和尾 部依次遍歷,那麼算法的時間複雜度度是O(nlogn)。具體來講若是兩
相關文章
相關標籤/搜索