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