（LeetCode）Java 求解两数之和

女爷i 2022-12-18 12:53 124阅读 0赞

### 文章目录 ###

*   *  一、题解
     *  二、代码
     *  三、总结

## 一、题解 ##

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

> 给定 nums = \[2, 7, 11, 15\], target = 9  
> 因为 nums\[0\] + nums\[1\] = 2 + 7 = 9  
> 所以返回 \[0, 1\]

简单的暴力解法就不做介绍了

本题可以借助哈希表，对于每一个数组中的元素 x ，可以借助哈希表中的 `containsKey` 判断是否存在`target - x`，然后将 x 插入到哈希表中，保证不会让 x 和自己匹配

## 二、代码 ##

public class Test { 
        public static void main(String[] args) { 
            int[] a = { 3, 4};
            int[] b = twoSum(a, 6);
            System.out.println(Arrays.toString(b));
        }
    
        public static int[] twoSum(int[] nums, int target) { 
            Map<Integer, Integer> map = new HashMap<Integer, Integer>();
            for (int i = 0; i < nums.length; ++i) { 
                if (map.containsKey(target - nums[i])) { 
                    //注意这里返回的是个数组
                    return new int[]{ map.get(target - nums[i]), i};
                }
                //注意这个入 map 操作只能放这
                map.put(nums[i], i);
            }
            return new int[0];
        }
    }

## 三、总结 ##

（1）数组的初始化

int[] score = null;
    score = new int[3];
    等价于
    int score[] = new int[10];

数据类型[] 数组名 = { 初值0,初值1,....初值n}
    例如：
    int[] score = { 32,45,67,90};

数据类型[][] 数组名 = new 数据类型[行的个数][列的个数];
    示例：
    int[][] score = new int[3][4];//声明整型数组score，同时为其开辟一块内存空间

（2）hashMap：无序存放，key 不允许重复

Map<String,String > map = new HashMap<String, String>();//实例化 map
    //增加key-value
    map.put("1","Java");
    //根据 key 求出 value
    String val = map.get("2");
    //判断是否存在 key-value
    if (map.containsKey("1")) { 
       System.out.println("搜索的 key 存在！");
    }
    if (map.containsValue("Java")) { 
       System.out.println("搜索的 Value 存在！");
    }
    //输出全部的key
    Set<String > keys = map.keySet();//得到全部的 key
    Iterator<String> iter = keys.iterator();
    System.out.print("全部的 key：");
    while (iter.hasNext()){ 
       String  str = iter.next();
       System.out.print(str + "、");
    }
    //输出全部的value
    Collection<String > values = map.values();//得到全部的 key
    Iterator<String> iter = values.iterator();
    System.out.print("全部的 value：");
    while (iter.hasNext()){ 
        String  str = iter.next();
        System.out.print(str + "、");
    }
    //或者使用 foreach 输出 Map 实例
    for (Map.Entry<String ,String> me:map.entrySet()){ //输出 Set 集合
          System.out.println(me.getKey() + "-->" + me.getValue());
    }

（3）这种输出数组的方式很厉害：

//注意这里返回的是个数组
    return new int[]{ map.get(target - nums[i]), i};