LeetCode1之两数之和(Two Sum)

叁歲伎倆 2022-05-14 15:57 150阅读 0赞

一、题目

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RyZWVfaWZjb25maWc_size_27_color_FFFFFF_t_70][]

二、两种解题思路

①方法一：

1）介绍：Map辅助法

方法解析：Map辅助法，从x=数组的第一个数开始，进行y=target-x的计算，并且查看y是否在Map中存在，若存在，则返回x的下标和y的下标，若不存在，则将数保存到Map中，继续循环以上操作，若到最后还没有符合条件的，则抛出异常。

时间复杂度：O(n)

空间复杂度：O(n)

2）核心代码：

public int[] twoSum(int[] nums, int target) {
            Map<Integer, Integer> map = new HashMap<>();
            for (int i = 0; i < nums.length; i++) {
                int target1 = target - nums[i];
                if (map.containsKey(target1)) {
                    return new int[]{map.get(target1), i};
                }
                map.put(nums[i], i);
            }
            throw new IllegalArgumentException("no two sum");
        }

①方法二：

1）介绍：暴力法

方法解析：两次循环进行解决。

时间复杂度：O(N^2)

空间复杂度：O(1)

2）核心代码：略（使用快排即可）

三、LeetCode成功截图

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RyZWVfaWZjb25maWc_size_27_color_FFFFFF_t_70 1][]

四、感想

感觉自己还没做到最好，希望大家有好方法指教下，加油，加油，再加油，坚持，坚持，再坚持。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RyZWVfaWZjb25maWc_size_27_color_FFFFFF_t_70]: /images/20220503/063828b312e6491c9fe143bc5a2082e9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RyZWVfaWZjb25maWc_size_27_color_FFFFFF_t_70 1]: /images/20220503/68475cd9d2564a55889aaf14177fae7d.png