1. Two Sum
来源:互联网 发布:淘宝化妆品小样真假 编辑:程序博客网 时间:2024/06/08 16:49
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].
题意:给你一个int类型的数组(没有排序的),从里面选出两个数,让他们的和等于target的值,并返回原数组中,这两个数的下标。
使用hash map 可以省去查找的算法。
public int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();int[] restule=new int[2];for(int i=0;i<nums.length;i++){if(map.containsKey(nums[i])){int a=map.get(nums[i]);restule[0] = a;restule[1] = i;}else{map.put(target - nums[i], i);}}return restule; }代码:使用target-mus[i]做键,下标做值是代码的巧妙之处。
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
- 数据结构——二叉树
- 多线程模拟测试网站并发性
- 文章标题
- 用python简单处理图片(1):打开\显示\保存图像
- 智能优化算法-遗传算法(1)
- 1. Two Sum
- flume 自定义拦截器
- Ajax+Spring MVC实现跨域请求(JSONP)
- Spring的七大模块
- Cookie报错java.lang.IllegalArgumentException
- ios 资源库git项目
- 20161212C语言基础04_char类型
- 巧用sql进行数据累加
- 关于SQL SERVER中如何操作自增长ID_Identity