给定数组排好序了，然后给一个目标，找到两个数相加等于目标的两个数的下标。
蛮简单感觉，就是左右两边往里，比目标大就右边减，小就左边加。一样就输出。
vector<int> twoSum(vector<int> &numbers, int target){ vector<int> ans; int left = 1, right = numbers.size(); while(left < right){ if (numbers[left-1] + numbers[right-1] == target){ ans.push_back(left); ans.push_back(right); return ans; }else if (numbers[left-1] + numbers[right-1] > target){ right--; }else{ left++; } } return ans; }
然后网上对照了一下：
他把else if 和else合成一句用？：三元表达式，值得更简洁。挺好。
2014/12/27: 169题，终于是刷了一遍了，赶上了leetcode出题的速度，从150看着涨到169，估计以后陆续还会增加。刷了两个多月。这算是我比较持之以恒做的一件事吧。每天都坚持写博客记录，哪怕之前的忘了不少了，但还是值得纪念一下，接下去还是要继续努力，温故而知新的。向上吧，骚年！
leetcode[167] Two Sum II - Input array is sorted
原文：http://www.cnblogs.com/higerzhang/p/4189418.html