JasonChang

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
 1 public class Solution {
 2     public int[] twoSum(int[] numbers, int target) {
 3         HashMap<Integer, Integer> visited = new HashMap<Integer, Integer>();
 4         int[] result = new int[2];
 5         for(int i = 0; i < numbers.length; i++){
 6             int tmp = target - numbers[i];
 7             if(visited.containsKey(tmp)){
 8                 result[0] = visited.get(tmp)+1;
 9                 result[1] = i + 1;
10             }
11             else
12                 visited.put(numbers[i], i);
13         }
14         return result;
15     }
16 }

 

posted on 2013-11-30 14:29  JasonChang  阅读(128)  评论(0编辑  收藏  举报