力扣第一题 -- 两数之和Java解法【多解法】

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

举例
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

方法一：暴力穷举法

思路： 既然是要找两数之和，最好想到的办法就是两次循环所有数字都逐一相加 判断是否等于target即可，比较容易想到，但是复杂度较高，所以不作为主要解决办法。

复杂度分析：
由于使用了两层for循环并且都跟n有关系 则时间复杂度为O(N²)
空间复杂度只使用了常数个变量 即O(1)

代码

 public int[] twoSum1(int[] nums, int target){
        int n = nums.length;
        // 双重for循环
        for (int i = 0; i < n - 1; i++){
            for (int j = i + 1; j < n; j++){
                if (nums[i] + nums[j] == target){
                    return new int[]{i, j};
                }
            }
        }
        // 如果找不到，抛出异常
        throw new IllegalArgumentException("没有找到相关的两个数字");
    }

方法二：哈希表存储法

思路： 使用一个哈希表 将每个target-nums[i]的值和索引进行存储，每一个数值进入循环的时候，直接去HashMap中查询即可 存在就代表找到了 返回即可，推荐使用这种方法 并且还可以优化一下 将存值和校验放在一个for循环中执行。

复杂度分析：
由于使用了for循环 则时间复杂度为O(N)
空间复杂度 使用了n个空间存储每一个答案 即O(N)

代码：

 public int[] twoSum(int[] nums, int target) {
        // map中存储的是 target-当前数值和索引
        HashMap<Integer, Integer> map = new HashMap<>();

        // 存值
        for (int i = 0; i < nums.length; i++) {
            /**
             * 9  0
             * 4  1
             * 2  2
             * 0  3
             */
            map.put(target - nums[i], i);

        }

        // 校验
        for (int i = 0; i < nums.length; i++) {
            // 由于Map中存放的是需要的值 所以这里存放的一定是数组中存放的值
            // 举个例子 数组中是2 和值是11 则Map中存放的就是9  需要找9的位置  
            int num = nums[i];
            // 判断是否包含指定的key 根据示例3可知 这个key不能为当前自身
            if (map.containsKey(num) && map.get(num)!=i){
                return new int[]{i,map.get(num)};
            }
        }
        return null;
    }

作者：cgadmin544
链接：https://leetcode-cn.com/problems/two-sum/solution/shi-yong-hashmapshi-xian-liang-shu-zhi-h-bpwz/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Leetcode上 的就是我自己 所以标注原创了哈 如有版权问题，请及时联系我处理哈

---

全面发展，一专多能！！
今天也是一只为了进大厂而努力的小菜鸡！！！