这篇文章上次修改于 2038 天前，可能其部分内容已经发生变化，如有疑问可询问作者。 >已知数组中有两个数的和是一个target，写算法找出这两个数的索引。如nums = [2, 7, 11, 15], target = 9,找出的index是[0, 1] [1] 算法思路：索引化，类似数据库中的map，找到一个书x，那么寻找target-x是否在数组中。 ```java import java.util.HashMap; import java.util.Map; class Solution { public int[] twoSum(int[] nums, int target) { int [] result = new int[2]; Map<Integer,Integer> map = new HashMap<Integer,Integer>(nums.length); for(int j = 0 ;j < nums.length;j++){ if(map.containsKey(target-nums[j])){ result[1] = j ; result[0] =map.get(target-nums[j]); break; }else{ map.put(nums[j] ,j); } } return result; } } ``` [2] 算法复杂度，O(n)
没有评论