本文共 674 字，大约阅读时间需要 2 分钟。

1. 两数之和

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]

代码一（Two point）：

class Solution {   public:    vector
   
     twoSum(vector
    
     & nums, int target) {           int i=0,j=nums.size()-1;        vector
     
       t,ans;        t=nums; //nums要排序，顺序会乱，用t记录原来的nums        sort(nums.begin(),nums.end());        while(i
     
    
   

代码二（Map）：

class Solution {   public:    vector
   
     twoSum(vector
    
     & nums, int target) {          map
     
       m,n; //m记录是否出现过，n记录出现的位置       vector
      
        ans;       for(int i=0;i