LeetCode-167. Two Sum II - Input array is sorted

Description:

Solution(C++):

算法分析：

这道题必须要说的是，我原来的想法是结合桶装排序的方法，将target范围内的元素和索引输入到一个target长度的二维vector中。然后只用对称的搜索这个vector，就可以很快得出结论。但是，我没有考虑到有负数的情况。所以还是考虑不周啊。
然后，还是要妥善利用题目的条件，比如说，这里题目说了数列中必有结果。也只有一组，所以还是要结合题目好好想。毕竟目的就是解题。
说回这个程序，其实也是很巧妙，类似跷跷板。利用数组本来就递增排序的特点，两个数相加，如果和太大，就大的数调小；如果和太小，就小的数调大。

程序分析：

刚开始不太会的就是如何返回两个结果。那么现在就要学会，就是返回一个数对，可以用vector完成。