用java hashmap做two sum提交通不过

没细看你的代码，因为hashmap解法不可能超时……
我贴一下我的吧，应该比较简洁

1.     public int[] twoSum(int[] numbers, int target) {
   
2.         Map<Integer, Integer> map = new HashMap<Integer, Integer>();
   
3.         for (int i=0; i<numbers.length; i++) {
   
4.             if (!map.containsKey(numbers[i])) {
   
5.                 map.put(target - numbers[i], i);
   
6.             } else {
   
7.                 int[] rt = {map.get(numbers[i])+1, i+1};
   
8.                 return rt;
   
9.             }
   
10.         }
    
11.         int[] rt = {};
    
12.         return rt;
    
13.     }

复制代码

Kimurate 发表于 2015-4-19 11:42
没细看你的代码，因为hashmap解法不可能超时……
我贴一下我的吧，应该比较简洁

已经通过了，thx！