leetcode两数之和的三种解法

解法一

先上代码

    public int[] twoSum(int[] nums, int target) {
        int size = nums.length;
        int[] res = new int[2];
        for (int i = 0; i < size; i++) {
            for (int j = 1; j < size; j++) {
                if (nums[i] + nums[j] == target && i != j) {
                	res[0] = i;
                    res[1] = j;
                    break;
                }
            }
        }
        return res;
    }

（暴力解法）我的思路：双重循环，依次查询，第一层循环依次取出数组中的值 和 第二层循环中的数组中的值 进行加法运算 看是否和target相等，同时还要满足 同一个数不能使用两次

解法二

典型的时间换空间
整体思路就是把数组中的值存到map中，然后利用target - 数组中的每个值来查找目标值，最后打印下标。

代码如下：

 public int[] twoSum(int[] nums, int target) {
        // 定义一个map集合，key和value值都指定成int。
        Map<Integer, Integer> map = new HashMap<>();
        int[] res = new int[2];

        // 讲测试数组存进map
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i], i);
        }

        // 查找 Map不允许key值相同
        // for (int i = 0; i < map.size(); i++) {如果数组中有重复的数字，结果就会出错
        for (int i = 0; i < nums.length; i++) {
            // 目标值-数组中的值，看是否包含在map里
            int key = target - nums[i];

            if (map.containsKey(key) && map.get(key) != i) {
                res[0] = i;
                res[1] = map.get(key);
                break;
            }
        }
        return res;
    }

解法三

可以一次完成，进行遍历的同时回过头来检查是否存在对应的元素

public int[] twoSum(int[] nums, int target) {
        // 不存进Map中，先算出目标值是多少，不是的话存进map中，如果map中找到了，就返回
       
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            int result = target - nums[i];

            if (map.containsKey(result)) {
                return new int[] { map.get(result), i };
            }
            map.put(nums[i], i);

        }
        throw new IllegalArgumentException("No two sum solution");

    }

本次代码我的收获，小白从不注意这些，第一次用感觉收获多多
1.throw new Exception() //抛出异常类Exception的对象,即手动抛出异常.
2.new Exception //新建一个异常类Exception的对象,但并不抛出.
3.Map是以key ： value形式存储的
4.Map.cotainsKay(key)方法是判断map里面是否有和key相等的
5.Map.get(key)是获取键为key的值