leetcode刷题-1两数之和

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

leetcode第一题，两数之和

前文

本文为菜鸟的刷题记录，仅用作笔记使用，并非最佳解决方案。

题目信息

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

解题思路分析

解法1

本题主要思路为从数组中获取两个数，使其加和为目标值。本方案的思路主要是通过hashmap进行操作。但本方案进行了一部分修改，不是将遍历的数据和下角标直接存储在map中，而是用目标值减当前值作为存储在map中的key，而又用当前数组的下角标作为value存储在map中形成键值对。这样当对数组进行遍历循环时，只要当前值在map中已经存储，则可以知道当前值对应的所需目标值的下角标，因此减少代码的循环次数。 代码如下：

public int[] twoSum(int[] nums, int target) {
    int[] result = new int[2];
    HashMap<Integer,Integer> hashMap = new HashMap();
    for(int i = 0; i < nums.length;i++){
        if(hashMap.containsKey(nums[i])){
            result[0] = i;
            result[1] = hashMap.get(nums[i]);
            break;
        }
        hashMap.put(target-nums[i],i);
    }
    return result;
}

复杂度分析

• 时间复杂度 o(n)
• 空间复杂度 o(1)

后记

• 千古兴亡多少事？悠悠。不尽长江滚滚流。