Leetcode 001 Two Sum （Towpoint）

题目连接：Leetcode 001 Two Sum

解题思路：将数组排序，然后左指针从数组起始位置开始，右指针从数组终止位置开始。如果两个指针指向的值的和小于目标值，移动左指针，如果和大于目标值，移动右指针，直到和等于目标值。

class Solution {
	public:
		vector<int> twoSum(vector<int>& nums, int target) {
			sort(nums.begin(), nums.end());
			int l = 0, r = nums.size() - 1;

			while (l < r) {
				while (nums[l] + nums[r] < target) l++;
				if (nums[l] + nums[r] == target) break;
				r--;
			}

			vector<int> ans;
			ans.push_back(l);
			ans.push_back(r);
			return ans;
		}
};