1. Two Sum
来源:互联网 发布:js创建一个对象的方法 编辑:程序博客网 时间:2024/05/23 15:44
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, and you may not use the same element twice.
Example:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].
翻译:
给定一个整数数组,返回两个数字的索引,使它们相加得到一个给定的值。
您可以假设每个输入都只有一个解决方案,而您不会使用相同的元素两次。
例:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].思路:刚开始做这类题目,没有什么思路,直接看答案了,答案用HashMap来依次存数组中的数,每次循环判断map中是否有当前值的互补数。
public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; Map<Integer,Integer> map = new HashMap<Integer,Integer>(); for(int i = 0; i< nums.length;i++){ if(map.containsKey(target-nums[i])){ result[1] = i; result[0] = map.get(target-nums[i]); return result; } map.put(nums[i],i); } return result; }
阅读全文
0 0
- 1. Two Sum && 167. Two Sum II
- LeetCode 1. Two Sum
- [LeetCode]1.Two Sum
- LeetCode 1.Two Sum
- LeetCode --- 1. Two Sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- leetcode---1.Two sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1. Two Sum
- 1. Two Sum Ruby
- LeetCode 1.Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1.Two Sum
- Java健壮的单例模式
- Codeforces Round #362 (Div. 2) D Puzzles
- 我自己的个人博客
- PAT甲级1008
- CentOS7.0安装Nginx 1.7.4
- 1. Two Sum
- java.lang.ThreadLocal<T>的具体实现
- 踩坑记录
- 【已解决】关于很多网站Web被CC的防范
- Linux基础之 CP命令
- 洛谷1308 单词统计
- bootstrap弹出框
- 百度地图开发自定义覆盖物事件及样式定制
- 价值百万美金的秘密!在其它人发现之前,提早得到它...