在给定的数组中找出两个元素和为给定值的所有元素对

最新推荐文章于 2023-05-03 19:07:51 发布
最新推荐文章于 2023-05-03 19:07:51 发布
阅读量1.0k 收藏
点赞数
分类专栏： 算法面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rj042/article/details/21199287
版权

使用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.

rj042
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
两数和问题（在数组中找出两数和为给定整数的两元素）
qq_42475914的博客
03-09 615
题目：输入包含n个整数是数组A的整数x,求出满足A[i]+A[j]=x的i和j，如果没有这样的元素和，则返回-1和-1。 我的分析如下： 此题需要注意的是：数组中可能有重复元素，满足条件的解不止一组。 例如，给定数组A[1,3,2,2]和x=4,则满足条件的解为 （0，1）：1+3=4 和（2，3）：2+2=4。 解法一：暴力解法 遍历每个元素A[i]，并查找是否存在一个值...
【算法题】找到数组中和为固定值的两个元素
u010515761的专栏
02-03 2527
题目：编写一个函数，输入为一个int型的数组numbers和一个int型变量target，找到这个数组中和为target的两个元素，输出其index。 假设每组输入有且仅有一组输出 示例： Input: numbers={6, 2, 15, 7,11}, target=9 Output: index1=1, index2=2 解答： 1.查找法 两层遍历，最直观 时间复杂度：
顺序表ADT模板简单应用算法设计：在给定的有序顺序表中找出两个元素和为给定值的所有元素对
Blackoutdragon的博客
10-07 992
问题描述 目的：使用STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。 应用7：试设计一个算法，找出有序顺序表A（顺序表A中的数据元素的数据类型为int型）中两个元素和为给定值sum的所有元素对，并保持原有序表不变。 参考函数原型： template<class ElemType> void Search_Pairs( vector<ElemType> &A, int sum )； 输入说明 第一行：有序顺序表A的长度 第二行：有序顺序表A的数据元素（数
DHU数据结构-顺序表- ADT应用-在给定的有序顺序表中找出两个元素和为给定值的所有元素对
m0_49843646的博客
03-04 660
目录 1.题目 2.题解 3.代码实现 1.题目 顺序表ADT模板简单应用算法设计：在给定的有序顺序表中找出两个元素和为给定值的所有元素对 作者:冯向阳时间限制:1S章节:DS:线性表 问题描述 : 目的：使用自行设计的顺序表ADT或STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。 应用7：试设计一个算法，找出有序顺序表A（顺序表A中的数据元素的数据类型为int型，非空表，且无重复值）中两个元素和为给定值sum的所有元素对，并保持原顺序表不变。 ...
顺序表ADT模板简单应用算法设计：在给定的有序顺序表中找出两个元素和为给定值的所有元素对（东华oj)
rc85qbte的博客
03-30 415
问题描述 :目的：使用自行设计的顺序表ADT或STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。应用7：试设计一个算法，找出有序顺序表A（顺序表A中的数据元素的数据类型为int型，非空表，且无重复值）中两个元素和为给定值sum的所有元素对，并保持原顺序表不变。
从数组中找两元素，其和等于给定的数
sessos的博客
05-28 409
最直观的方法是两次扫描数组，判断target-array[i]是否存在数组中。这样做的时间复杂度是O(n^2)。 如何保存之前的处理结果？可以使用hash table "target - array[i]是否存在数组中。 vector<int> addsToTarget(vector<int>& numbers,int target) { unordered_map<int,int> numToIndex; vector<int>
【查找】在按照绝对值排序的数组中，找出和为k的两个数的下标
bupt8846的专栏
01-07 531
题目：EPI 提示： 1、假设和为k的两个数，一个为非负数一个为负数，找出其下标。 2、若按照1的方法查找失败，则两个数肯定都为非负数或都为负数。 pair one_nonnegative_one_negative(int* num, int length, int k) { pair res(length-1, length-1);//非负、负 while (res.
在binary search tree中查找和为k的两个元素
f81892461的专栏
03-05 1133
给定一个二叉树。找到树中的两个元素，使他们的和为k。假设树是平衡的。 Given a binary tree. Find two numbers in the tree whose sum is k. If there are no such elements, state so. Assume that the tree is balanced. 如果树是bst，即若它的左子树不空，则左
【基础算法】[PTA]-找出不是两个数组共有的元素
热门推荐
Welcome home | Jian Liao 's blog
05-03 1万+
【整体思路】：在两个整型数组中，找出不是两者共有的元素，意思就是既要在第一个数组中找出第二个数组中没有出现的元素，也要在第二个数组中找出第一个数组中没有出现的元素。当两个数组都走完后，临时数组里面的元素就是想要的元素，但是，这里可能会有重复的元素（假如一个数组中有两个3，而这个3在另外一个数组中没有出现，那么这个3在临时数组中就有两个），所以最后在打印临时数组每个元素的时候需要往前寻找看有没有相同的元素，如果有就不用打印了，因为前面出现的已经打印过了。
数组-06. 找出不是两个数组共有的元素(20)
rabbit8848的专栏
06-14 5618
给定两个整型数组，本题要求找出不是两者共有的元素。 输入格式： 输入分别在2行中给出2个整型数组，每行先给出正整数N（ 输出格式： 在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。 输入样例： 10 3 -5 2 8 0 3 5 -15 9 100 11 6 4 8 2 6 -5 9
找出不是两个数组共有的元素
于沛杰的博客
10-27 4224
#include int main(){ int a[20],b[20],c[100],m,n,i,j,e,h,k; k=0; scanf("%d",&m); for(i=0;i scanf("%d",&a[i]); scanf("%d",&n); for(j=0;j scanf("%d",&b[j]); //先比较同一数组中是否有相同的数 for(i=0;i      
7-8 找出不是两个数组共有的元素 (20 分)
fzl编程新手的博客
05-09 5330
给定两个整型数组，本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。 输入样例: 10 3 -5 2 8 0 3 5 -15 9 100 11...
Leetcode 77 Combinations 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合
ata_123的专栏
07-04 2590
题目：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]解决办法：package test; import java.util.ArrayList; import java.util.List; publi...
1352 找出数组中和为k的两个数
LUCKYOJ
07-14 1021
#include #include using namespace std; int main() { int n,k; int *a; while(scanf("%d %d",&n,&k)!=EOF) { a = new int[n]; for(int i=0;i<n;i++) scanf("%d",&a[i]); int left=0,right=n-1; w
给定一整数在有序的整数数组中找出与给定值最接近的k个整数
cr2066的博客
08-13 4189
思路：首先找出给定值在给定数组中的插入位置（不是真的将给定值插入给定数组），然后以此位置为基准，向左或向右依次找出最接近的k个整数。 难点：个人在处理过程中的难点在于向左或向右移动过程中的确切位置的确定。 代码： //找出value在数组中的应该插入位置 int kPosition(int A[], int nLength,int value) { int pos = 0;
找出两个数组中不同的元素
paul342的专栏
06-03 4555
import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class ArrayListCom { /** * @param args */ public static void main(String[] args) { List rs = new ArrayList
给定一个整数数组和一个目标值，在数组中找出和为目标值的那两个整数
最新发布
09-20
给定一个整数数组和一个目标值，可以通过以下步骤在数组中找出和为目标值的那两个整数： 1. 创建一个空字典，用于存储每个元素的值和它的索引。 2. 遍历数组中的每个元素： - 检查目标值减去当前元素的差是否已经...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值