LeetCode1之两数之和(Two Sum)

一、题目

二、两种解题思路

①方法一：

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成功截图

四、感想

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