57.和爲s的兩個數字

雙指針法,一個指向開始,一個指向數組的末尾,然後開始比較,假如和與目標相等,返回兩個值,假如和小於目標值,left++,假如和大於目標值,right-- 代碼如下:   我其實最初想到的是map來做,不過map在這裏好像還要慢一些,並且增加了空間複雜度
相關文章
相關標籤/搜索