Two sum

我的这个解法会输出重复的index，有人知道如何修改吗

public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] res=new int[2];
        HashMap<Integer,Integer> map =new HashMap<Integer,Integer>();
        
        if(numbers==null||numbers.length<2)
            return null;
        
        for(int i=0;i<numbers.length;i++)
        {
            map.put(numbers[i],i);
        }
        
        for(int i=0;i<numbers.length;i++)
           {
               if(map.containsKey(target-numbers[i]))
                {
                    res[0]=map.get(numbers[i])+1;
                    res[1]=map.get(target-numbers[i])+1;
                    return res;
                }
           }
         return null;
    }
}

首先你不能够先就把numbers【i】,i 放入map，因为你之后做的检查是先检查有没有 target- numbers[i]，然后就是你的返回值有错误，应该返回index，直接返回i+1就好了。不然会null pointer报错。第三个错误是你的res中顺序反了，我记得题目中说要按照从小到大排列吧？所以res[1]才是i+1
这是我跟你修改后的代码

1. public class Solution {
   
2.     public int[] twoSum(int[] numbers, int target) {
   
3.         int[] res=new int[2];
   
4.         HashMap<Integer,Integer> map =new HashMap<Integer,Integer>();
   
5.         
   
6.         if(numbers==null||numbers.length<2)
   
7.             return null;
   
8.         for(int i=0;i<numbers.length;i++)
   
9.            {
   
10.                if(map.containsKey(target-numbers[i]))
    
11.                 {
    
12.                     res[1]=map.get(numbers[i])+1;
    
13.                     res[0]=map.get(target-numbers[i])+1;
    
14.                     return res;
    
15.                 }
    
16.                 else map.put(numbers[i],i);
    
17.            }
    
18.          return null;
    
19.     }
    
20. }

复制代码

这个做法有问题。。第一遍循环的时候如果是两个相同的数没有办法保存下来两个位置。。如果是[3,1,2,3] 6这样，你应该只会得到[4,4]吧。。把res[0]变成i+1应该可以

感谢以上两位朋友的回答