2021-10-11

今天我开始了我的刷算法之路
刷了第一题，我发现我真的是太菜了 ，面对数组求和问题，我脑子只有暴力求解
我的暴力求解方法是
class Solution {
public int[] twoSum(int[] nums, int target){
int num=0;
for(int i=0;i<nums.length;i++){
num= target-nums[i];
for(int j=i+1;j<nums.length;j++){
if(nums[j]==num){
return new int[]{i,j};
}
}
}
return null;
}
}
我看了大佬的答案我发现了可以用哈希表求解

class Solution {
    public int[] twoSum(int[] nums, int target){        Map<Integer,Integer>  map=new HashMap<>();       
    for(int i=0;i<nums.length;i++){      
       int num= target-nums[i];          if(map.containsKey(num))   {        
             return new int[]{map.get(num),i};          }                map.put(nums[i],i);          }              return null;    }}