在给定的数组中找出两个元素和为给定值的所有元素对
2014-03-13 23:34
459 查看
使用hash map:
1假设V为给定的值,A为给定的数组。
2创建hash map M,M将从数组元素映射到出现次数。
3对数组中的元素A[i]:
如果 V-A[i] 在M中,打印A[I] 和V-A[I], M[V-A[i]] 次.
如果A[i]在M中,增加M[A[i]],否则M[A[i]] = 1.
1假设V为给定的值,A为给定的数组。
2创建hash map M,M将从数组元素映射到出现次数。
3对数组中的元素A[i]:
如果 V-A[i] 在M中,打印A[I] 和V-A[I], M[V-A[i]] 次.
如果A[i]在M中,增加M[A[i]],否则M[A[i]] = 1.
相关文章推荐
- 在给定的数组中找出两个元素和为给定值的所有元素对
- leetcode-java.T015_3Sum---给定一个n个元素的数组,是否存在a,b,c三个元素,使用得a+b+c=0,找出所有符合这个条件的三元组
- 给定数组Arr[n],O(n)时间内找出每个元素左侧所有元素中位置最靠近该元素且大于该元素的元素
- 给定数组Arr[n],O(n)时间内找出每个元素左侧所有元素中位置最靠近该元素且大于该元素的元素
- 给定一个值S,在有序数组中找出两个元素A和B,使 A+B = S.
- 给定两个已经排序好的数组,找到两者所有元素中第 k 大的元素
- 给定一个值S,在有序数组中找出两个元素A和B,使 A+B = S.
- 找出一个整形数组的所有元素除了一个、两个、三个元素外,其余全是成对出现的,找出这些元素
- 在给定数组中,找出最先满足两个数的和等于给定数,输出这两个元素的下标
- 【面试题】-数组A中任意两个相邻元素大小相差1,找出某个数在数组A中的位置。(所有位置 )
- 面试题精选(85):给定数组Arr[n],O(n)时间内找出每个元素左侧所有元素中位置最靠近该元素且大于该元素的元素
- [JAVA]给定两个整形数组,并找出其中共同的元素
- 数组A中任意两个相邻元素大小相差1,现给定这样的数组A和目标整数t,找出t在数组A中的位置。
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- @陈利人 : #面试题#给定两个数组X和Y,元素都是正数。请找出满足如下条件的数对的数目: x^y > y^x,即x的y次方>y的x次方;x来自X数组,y来自Y数组
- 给定数组Arr[n],O(n)时间内找出每个元素左侧所有元素中位置最靠近该元素且大于该元素的元素
- 一个数组中只有两个数字是出现一次,其他所有数字都出现了两次,找出这个数字
- 【剑指offer】【41】找出升序数组中和为给定值的两个数字
- 1.无序数组中找出两个数使其和等于给定值
- 两个数组中找出相同的元素