1.两数之和

class Solution {
     public int[] twoSum(int[] nums, int target) {
       HashMap<Integer,Integer> map=new HashMap<>();
          //将数组中的数以键值对的方式存入到map集合中
         for(int i=0;i<nums.length;i++){
               map.put(nums[i],i);
             }
         //开始遍历，注意不能取到本身
         for(int i=0;i<nums.length;i++){  
             if(map.contain(target-nums[i])&&map.get(target-nums[i])!=i){
                        return new int[]{i,map.get(target-nums[i])};
              }
        }
          return null;
   }
}