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;
    }
}

LeetCode 1 Two Sum 题解

Problem: Given an array of integers, find two numbers such that they add up to a specific target nu...
  • runningtortoises
  • runningtortoises
  • 2015年05月05日 16:53
  • 1249

1. Two Sum [easy] (Python)

题目链接https://leetcode.com/problems/two-sum/题目原文 Given an array of integers, return indices of the t...
  • coder_orz
  • coder_orz
  • 2016年07月26日 20:19
  • 1592

[LeetCode]1 Two Sum(C++,Python实现)

LeetCode OJ的第一题,题目描述如下:
  • Shiroh_ms08
  • Shiroh_ms08
  • 2014年05月16日 21:17
  • 1865

[C++]LeetCode 1: Two Sum(无序数组求指定和)

Problem: Given an array of integers, find two numbers such that they add up to a specific target num...
  • emmaalways
  • emmaalways
  • 2015年04月28日 20:16
  • 671

1. Two Sum(重要!)

Given an array of integers, return indices of the two numbers such that they add up to a specific ta...
  • gao1440156051
  • gao1440156051
  • 2016年07月09日 16:21
  • 971

leetcode【1+167 Two Sum 系列】【python】

1 Two Sum找到给定序列中两个数字的和是指定target,返回的是个list,包含两个数的index,从0开始。第一反应肯定是遍历,毕竟是数组题,遍历需要两遍,才能找到和,那么肯定是要优化的了。...
  • u014251967
  • u014251967
  • 2016年09月01日 19:31
  • 348

LeetCode #1 Two Sum C# Solution

LeetCode #1 Problem Given an array of integers, return indices of the two numbers such that they ...
  • daypig
  • daypig
  • 2016年04月03日 14:00
  • 682

leetCode 1. Two Sum 解题思路和方法

Two Sum   Given an array of integers, find two numbers such that they add up to a specific target ...
  • xygy8860
  • xygy8860
  • 2015年06月30日 16:20
  • 567

LEETCODE 1.Two Sum (python实现)

twosum
  • hexiaodouaipiqiu
  • hexiaodouaipiqiu
  • 2016年05月22日 23:25
  • 261

Leet Code OJ 1. Two Sum [Difficulty: Easy]

题目: Given an array of integers, return indices of the two numbers such that they add up to a specif...
  • Lnho2015
  • Lnho2015
  • 2016年03月14日 20:33
  • 9309
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1. Two Sum
举报原因:
原因补充:

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