2023-11-07
思路:
1暴力法:o(n2)还行
2 哈希表法 最简单的哈希表算法
class Solution { public int[] twoSum(int[] nums, int target) { //暴力法 //哈希表 if(nums==null){ return null; } Map<Integer,Integer> map=new HashMap<>(); for(int i=0;i<nums.length;i++){ map.put(target-nums[i],i); } for(int i=0;i<nums.length;i++){ if(map.get(nums[i])!=null && map.get(nums[i])!=i && map.containsKey(nums[i])){ return new int[]{i,map.get(nums[i])}; } } return null; } }