1. Two Sum
来源:互联网 发布:linux镜像文件iso下载 编辑:程序博客网 时间:2024/06/11 21:05
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].
把待获取的另外一个值放到Set里面,每一次就判断Set里面里面也没有这个另外一个带获取的值
public class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<Integer, Integer>(); int[]rst = new int[2]; int cnt = 0; for(int i=0; i<nums.length; i++) { if(map.containsKey(nums[i])) { rst[0] = map.get(nums[i]); rst[1] = i; return rst; } map.put(target-nums[i], i); } return rst; }}
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
- Codeforces Round #383 (Div. 2)
- 走在20出头的路上
- [jQuery知识]jQuery之知识九-事件高级
- Nginx是什么,有什么优点?为什么选择Nginx做web服务器软件?
- uva10635(lcs lis O(NlgN))
- 1. Two Sum
- 三、向量的加减乘除法
- C++静态成员复习笔记
- 你知道android中的视差特效吗
- Bootstrap学习总结笔记(18)-- 基本插件之Tooltip提示工具
- 控制器Controller
- BadBoy参数化和乱码处理
- Android开发——service直接启动activity
- HTML&CSS