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;
   }
};

結果：