java的LeetCode题目代码

TwoSum

给定数组，给定目标，数组中 两数相加=目标，返回两数下标。

方法一

 public static void TwoSum(int[] nums, int target) {
         Map<Integer,Integer> map=new HashMap<>();
         for(int i=0;i<nums.length;i++){
             Integer index=map.get(target-nums[i]);
             if(index==null){
                 map.put(nums[i],i);
             }else{
                 System.out.print(i+"  "+index+"   ");
             }
         }
     }
     public static void main(String[] args) {
      int[] a= {3,5,6,2,9,11};
      int target=8;
      TwoSum(a,target);
      
     }

方法二

public static void TwoSum(int[] nums, int target) {
         for(int i=0;i<nums.length-1;i++){
             for(int j=i+1;j<nums.length;j++){
                 if(nums[i]+nums[j]==target){
                       System.out.print(i+"   "+j+"    ");
                 }
             }
         }
     }
     public static void main(String[] args) {
      int[] a= {3,5,6,2,9,11};
      int target=8;
      TwoSum(a,target);
      
     }
}