1. 两数之和 LeetCode

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [, , , ], target = 

因为 nums[] + nums[] =  +  =
所以返回 [, ]

AC代码    执行用时：196 ms

 class Solution {
 public:
     vector<int> twoSum(vector<int>& nums, int target) {
         vector<int> result;
         for(int i = ; i < nums.size() ; i++) {
             for(int j = i + ; j < nums.size(); j++) {
                 if(nums[i] + nums[j] == target) {
                     result.push_back(i);
                     result.push_back(j);
                     return result;
                 }
             }
         }

     }
 };

范例AC代码  执行用时：4 ms

 class Solution {
 public:
     vector<int> twoSum(vector<int>& nums, int target) {
         vector<int> arr(nums);
         sort(arr.begin(), arr.end());
         int i = , j = arr.size() - ;
         while (i < j)
         {
             if (arr[i] + arr[j] < target)
                 i++;
             else if (arr[i] + arr[j] > target)
                 j--;
             else
                 break;
         }
         vector<int> ret;
         int a = distance(nums.begin(), find(nums.begin(), nums.end(), arr[i]));
         reverse(nums.begin(),nums.end());
         int b = nums.size() -  - distance(nums.begin(), find(nums.begin(), nums.end(), arr[j]));
         ret.push_back(a);
         ret.push_back(b);
         return ret;
     }
 };

继续加油~