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，估计以后陆续还会增加。刷了两个多月。这算是我比较持之以恒做的一件事吧。每天都坚持写博客记录，哪怕之前的忘了不少了，但还是值得纪念一下，接下去还是要继续努力，温故而知新的。向上吧，骚年！

转载于:https://www.cnblogs.com/higerzhang/p/4189418.html