【Leetcode】167_兩數之和 II - 輸入有序數組

題目 思路 之所以記錄這道題目是因爲這裏用到對撞指針的辦法：分別設置指向數組頭和尾的指針i、j，然後將數組中i、j對應的位置的值相加，若大於target則 j--，若小於target則 i++。注意，這個方法是一定會遍歷所有的可能爲答案的i、j組合的，與我之前寫過的盛最多水的容器類似，所以這裏就不再作證明，其實這兩道題目的思想感覺也很相似。 代碼 class Solution { public:

>>阅读原文<<