找出数组里面任意两个数相加等于一个值k？
2017-02-20 00:00
232 查看
我来个O(n)的方法。
遍历数组。
对于一个元素x，先把它丢进哈希表。
然后在哈希表中找k-x。命中就出解。
遍历数组。
对于一个元素x，先把它丢进哈希表。
然后在哈希表中找k-x。命中就出解。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Java算法给定一个整数数组，找出其中两个数相加等于目标值
- leetcode-java.T001_TwoSum 给定一个整数数组，找出其中两个数满足相加等于你指定的目标数字
- Java算法给定一个整数数组，找出其中两个数相加等于目标值
- 两数之和：给定一个整数数组，找出其中两个数相加等于目标值
- JAVA函数实现任意给定一组数, 找出任意数相加等于某数或者在一个范围
- 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，
- 找出一个有序数组中任意2数之和等于给出的第三个数
- 一个整数数组里面，除了两个数之外，其他的数字都出现了两次，写一个程序找出这两个数
- 给出一个数组 求任意个数的数相加的和等于给定数 输出所有满足条件的数
- 任意两个数相加等于14就可以从数组中删除这两个数，求剩余数(按由小到大排列)；
- 写一个功能函数实现从数组中找出两个值相加等于某一个值，要求时间复杂度为 n;
- 输入一个递增的数组和一个数字s，找出数组中任意两个数使他们的和正好是这个数字s,如果有任意多对数字的和为s,输出任意一堆数字即可，例如，输入数组[1,2,4,7,11,15]和数字
- 快速找出一个数组中的两个数字，使两个数之和 等于一个已给定的值
- 一个整数数组里面，除了两个数之外，其他的数字都出现了两次，写一个程序找出这两个数
- 一个有序数组中找出两个数，使得两个数的和等于X的C++实现源代码
- 一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好等于输入的那个数字
- 软件开发者面试百问-----有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？
- 两个数组分别取出一个来相加，找出和最小的k个
- 一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它
- 计数排序——有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？