leetcode[167] Two Sum II - Input array is sorted

給定數組排好序了，然后給一個目標，找到兩個數相加等於目標的兩個數的下標。

蠻簡單感覺，就是左右兩邊往里，比目標大就右邊減，小就左邊加。一樣就輸出。

    vector<int> twoSum(vector<int> &numbers, int target){
        vector<int> ans;
        int left = 1, right = numbers.size();
        long long tmpSum = 0;

        while(left < right){
            tmpSum = (long long)numbers[left - 1] + (long long)numbers[right - 1];
            if (tmpSum == target){
                ans.push_back(left);
                ans.push_back(right);
                return ans;
            }else if (tmpSum > target){
                right--;
            }else{
                left++;
            }
        }
        return ans;
    }

 

然后網上對照了一下：

他把else if 和else合成一句用？：三元表達式，值得更簡潔。挺好。

 

2014/12/27: 169題，終於是刷了一遍了，趕上了leetcode出題的速度，從150看着漲到169，估計以后陸續還會增加。刷了兩個多月。這算是我比較持之以恆做的一件事吧。每天都堅持寫博客記錄，哪怕之前的忘了不少了，但還是值得紀念一下，接下去還是要繼續努力，溫故而知新的。向上吧，騷年！