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

请输入图片描述

四、感想

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

Last modification:October 25th, 2019 at 09:39 am
如果觉得我的文章对你有用,请随意赞赏

Leave a Comment