题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:

  1. 给定 nums = [2, 7, 11, 15], target = 9
  2. 因为 nums[0] + nums[1] = 2 + 7 = 9
  3. 所以返回 [0, 1]
  4. 来源：力扣（LeetCode）
  5. 链接：https://leetcode-cn.com/problems/two-sum
  6. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

错误代码

  • 没有考虑到下标的影响，直接排序影响了下标

    1. class Solution {
    2. public:
    3.   vector<int> twoSum(vector<int>& nums, int target) {
    4.       sort(nums.begin(),nums.end());
    5.       vector<int> res;
    6.       int i =0,j=nums.size()-1;
    7.       while(i!=j){
    8.           if(nums[j]>target || nums[j] == target){
    9.               j--;
    10.               continue;
    11.           }
    12.           else if(nums[i] + nums[j]>target){
    13.               j--;
    14.               continue;
    15.           }
    16.           else if((nums[i] + nums[j])==target){
    17.               res.push_back(i);
    18.               res.push_back(j);
    19.               break;
    20.           }
    22.       }
    23.       return res;
    25.   }
    26. };