LeetCode 1. Two Sum(两数之和)
2016-05-01 06:52
309 查看
原题网址:https://leetcode.com/problems/two-sum/
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
UPDATE (2016/2/13):
The return format had been changed to zero-based indices. Please read the above updated description carefully.
方法:使用Map保存数值的位置。
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
UPDATE (2016/2/13):
The return format had been changed to zero-based indices. Please read the above updated description carefully.
方法:使用Map保存数值的位置。
public class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); for(int i=0; i<nums.length; i++) { Integer pos = map.get(target-nums[i]); if (pos != null) { int[] pair = new int[2]; pair[0] = pos; pair[1] = i; return pair; } map.put(nums[i], i); } return null; } }
相关文章推荐
- 第9周学习进度
- 易經大意 361_380
- LeetCode 009 Palindrome Number
- LeetCode 346. Moving Average from Data Stream(数据流移动平均值)
- git log
- LeetCode 334. Increasing Triplet Subsequence
- 04- Shell脚本学习--条件控制和循环语句
- LeetCode 008 String to Integer (atoi)
- HTTP客户端识别与cookie机制
- reverse a string反转字符串
- [LeetCode] Moving Average from Data Stream 从数据流中移动平均值
- Causing exception while using AlertDialog
- 数据库设计中实体关联的四种类型
- LeetCode 007 Reverse Integer
- 回溯法 -数据结构与算法
- 回溯法 -数据结构与算法
- 二叉树遍历 - 数据结构
- 二叉树遍历 - 数据结构
- 数据结构- 串的模式匹配算法:BF和 KMP算法
- 数据结构-栈和队列