LeetCode1之两数之和(Two Sum)

本文主要是介绍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成功截图

四、感想

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

这篇关于LeetCode1之两数之和(Two Sum)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---