1. Two Sum

原创 2015年11月20日 09:16:53

题意:给一个无序的数组找出里边两个数的和为指定数的位置

思路:
从头至尾遍历数组,每一次判断hashmap中是否有数值等于位指定数-当前数的项,并把当前项的数值和对应的index放到hashmap中

时间:O(n)
空间:O(n)

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

相关文章推荐

#1 Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number. The...

【Leetcode】1. Two Sum

1. Two Sum Total Accepted: 254411Total Submissions: 1031847Difficulty: Easy Given an array...

leetcode No.1 Two Sum

题意: 给定一个数组, 给定一个目标数, 找出数组中和等于目标数的两个数的位置。 题目相对简单。但是第一次接触leetcode觉得挺新鲜,选择C++语言答题后编辑框中是这样的: class Sol...

Leetcode-1 Two Sum(Java) -by zzy

Problems: Given an array of integers, find two numbers such that they add up to a specific target n...

leetcode:1. Two Sum(Java实现)

leetcode测试地址:https://leetcode.com/problems/two-sum/#/description 1. Two Sum Given an array o...

【Leet Code- Algorithm】【1-Two Sum】【Python】

编程小白,想通过博客来记录自己每天编程的心得,每天进步一点点,请大家多多指数!如果有新的想法,我会及时更新。如果内容有误,欢迎大家指出。另外,内容中可能包含我的疑问,多谢大家帮忙解答。 题目: G...

1-Two Sum @LeetCode

1-Two Sum题目思路题目中得到的信息有: 都是整数,并且可正可负,也可一个值包含多个; 只有一个正确的结果。 方法一:最直接的思路就是两重循环遍历,时间复杂度是O(n^2),这样肯定不行。方法二...

LeetCode之1.Two Sum

问题描述Given an array of integers, return indices of the two numbers such that they add up to a specifi...

LeetCode 1.Two Sum 解题报告

LeetCode 1. Two Sum 解题报告

leetcode:1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific ta...
  • Earl211
  • Earl211
  • 2017年02月28日 09:46
  • 173
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1. Two Sum
举报原因:
原因补充:

(最多只允许输入30个字)