Leetcode实战：1.两数之和

题目：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例：

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

算法实现：双指针

class Solution {
public:
   vector<int> twoSum(vector<int>& nums, int target) {
      vector<int> res;
      vector<int> temp(nums);
      sort(nums.begin(), nums.end());
      int sum;
      int a = 0;
      int b = nums.size() - 1;
      for (int i = 0; i < nums.size(); i++){
         sum = nums[a] + nums[b];
         if (sum < target){
            a += 1;
         }
         else if (sum > target){
            b -= 1;
         }
         else{
            vector<int>::iterator it = find(temp.begin(), temp.end(), nums[a]);
            res.push_back(it - temp.begin());
            reverse(temp.begin(), temp.end());
            it = find(temp.begin(), temp.end(), nums[b]);
            res.push_back(temp.size() - 1 - int(it - temp.begin()));
            return res;
         }
      }
      return res;
   }
};

结果：