Leetcode1. 两数之和

网友评论

• 
  癫狂侠:顺便附上我自己的代码（仅供参考～）：
  public int[] twoSum(int[] array,int targetValue){
  
  HashMap<Integer,Integer> orignalMap = new HashMap<>();
  int[] restIndex = new int[2];
  
  //step1.initial the hashmap by using array value,index as key and value
  for(int i = 0; i < array.length;i++){
  orignalMap.put(array[i],i);
  }
  
  //step2.find the two value by hashmap data
  for(int j = 0;j< array.length;j++){
  int gap = targetValue - array[j];
  
  Integer value = null;
  if((value = orignalMap.get(Integer.valueOf(gap))) != null){
  restIndex[0] = j + 1;
  restIndex[1] = value + 1;
  break;
  }
  }
  
  return restIndex;
  }
• 
  癫狂侠:思路没有问题，借助数据结构本身的一些特点——HashMap本身的特点，以该数组的值为该Map的key,index为Map的值;通过一次遍历数组得出所求两个值的index;时间复杂度为O(n),空间复杂度也为O(n)