算法面试题：在N个数中，找和为M的两个数

最新推荐文章于 2022-05-21 20:18:01 发布

程序探索队

最新推荐文章于 2022-05-21 20:18:01 发布

阅读量1k

点赞数

分类专栏：算法 C++ 文章标签：面试题算法面试 hash

本文链接：https://blog.csdn.net/vins_napoleon/article/details/42195441

版权

C++ 同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

最近的一次算法面试中遇到的题目：

N个数中，找两个数，他们的和为M。

最简单的做法是HASH，统计所有的数出现的个数，没有出现的个数为0，这样遍历前m个数，第i个值用a[i]表示，那么另一个数M-a[i],如果该项在hash表中那当然就找到了！

如果N个数非常大，普通hash肯定不行，注意到我们只访问了前M个数，所以实际上只要前M个hash表，值大于M的，完全不用记录在表！

电话面试，其实没听太清楚~有点惋惜~~~

以上仅是hash算法，其它算法~欢迎指导~

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序探索队

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
算法面试题：在N个数中，找和为M的两个数

用hash解决的一道算法面试题，找和为给定值的两个数！
复制链接

扫一扫

专栏目录

输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,使其和等于m

xshbx的专栏

10-05

6511

第21 题 2010 年中兴面试题编程求解：输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数, 使其和等于m ,要求将其中所有的可能组合列出来. 题目来源: 微软等公司数据结构+算法面试100 题V0.1 版 http://topic.cs

在N个数中找到两个数，其和为指定数【二分】

MengHao的博客

12-01

949

输入n（n<=1000,000)个整数，找出其中的两个数，他们之和等于整数m（假定肯定有解）。所有数都能用int表示思路：先用枚举确定第一个数，在用二分查找找第二个数。时间复杂度 O(n*log n ) //输入n（n<=1000,000)个整数，找出其中的两个数，他们之和等于整数m（假定肯定有解）。所有数都能用int表示 #include <iostream&...

参与评论您还未登录，请先登录后发表或查看评论

在给定的序列中寻找两数之和为定值m的情况--对算法复杂度的分析与优化

话歪之地的博客

08-17

442

问题：输入n（n 方法一：题目就是为了找两个数之和为m的情况，那我们可以用两重循环，枚举所有的取数方法。 for(int i=0;i<n-1;++i){ for(int j=i+1;j<n-1;++j) if(a[i]+a[j]==m) break; }//这样就找到了i和j此方法时间复杂度为O(n^2). 且n^2约为100亿，

二分查找的基本应用----求方程的根&输入n个整数，找出其中两个数之和等于整数m

qq_42727102的博客

04-18

854

//例：y=x3-5x2+10x-80 //对y求导，y’=3x^2+10x+10，y’恒大于0，因此y是单调递增的， //因此可以运用二分查找来逐渐所小范围，找到方程的近似根 #include<bits/stdc++.h> using namespace std; double MIN=1e-6;//10^-6 ，相当于0 int B(double x) { return x*...

两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数, 使其和为 m

鱼思故渊的专栏

01-04

1359

/* 输入两个数m和n ，从数列1,2,3,4,.....n这些数中挑选几个使得和为m，找出所有的这样的组合 */ void FindSum(int m,intn,vector& vec) { if(m < 0 || n < 0) return ; if(m == 0) { vector::iterator itr = ve

java面试题-leetcode题解之第4题寻找两个正序数组的中位数.zip

最新发布

05-23

这个算法的时间复杂度是O(log(min(m, n)))，其中m和n分别是两个数组的长度。这是因为我们在每次迭代中都将问题规模减半，类似于二分查找。通过解决这道LeetCode题目，面试者可以展示他们的逻辑思维能力、对排序...

c#-Leetcode面试题解之第4题寻找两个正序数组的中位数.zip

04-06

总之，“寻找两个正序数组的中位数”这道题是一个典型的算法问题，通过解答它可以展示C#开发者在数据结构、算法和问题解决方面的能力。熟练掌握这类问题的解法，对于准备C#相关的求职面试至关重要。

（剑指offer）从n个数中选取m个数的所有组合

12-21

在本题中，我们面临的任务是从1到n的整数中选取m个数，并输出所有可能的组合。这是一个典型的组合问题，也被称为“组合枚举”。首先，我们需要了解组合的基本概念。组合是不考虑顺序的集合，比如从数字1到5中选取3...

python-leetcode面试题解之寻找两个正序数组的中位数.zip

03-06

首先，我们需要明确问题的要求：给定两个长度为n和m的正序数组nums1和nums2，我们需要找到这两个数组合并后的中位数。中位数是将一组数值从小到大排列后处于中间位置的数，在奇数个数的情况下是中间那个数，偶数个数...

常见：算法面试题1

08-08

总结一下，这道算法面试题考察了我们对二元查找树和双向链表的理解，以及如何在不增加额外空间的情况下，通过操作指针实现数据结构的转换。在实际编程面试中，这样的问题能展示应聘者对数据结构和算法的掌握程度，...

给n个整数的集合s和一个整数x，判断是否存在两个数的和为x

06-21

算法课本的题目，要求复杂度是(nlgn)。

c/c++实现输入n个数字，然后找出其中两个数字相加后等于m------【排序算法的妙用】

编程侯的专栏

07-06

1392

基本思路：最简单的暴力方法就是，两层循环一个一个试一遍相加后是否等于m，但是复杂度太高O（n^2）思考是否可以遍历一遍就可以找出来呢？可以预设一个开头标记、一个结尾标记，两个标记相互靠拢的方式，如果两个标记所指向的数字相加等于m 那么就找到了这两个数。但是，如何靠拢呢？如果是同步的靠拢，会漏掉很多情况，可能会得到正确结果，但程序也是不可靠的。如果是不同步的靠拢，那么两个标记需要按照规则方式进行不同的移动，但是当前n个数字是乱序的，没有什么好的判断规则，因为你不知道换成下一个数的时候是大了还是小.

从数列1,2...n中随意取几个数，使其和等于m

u011878387的专栏

09-19

1109

int count=0; void BagProblem_Solution1(int n, int m, bool *flag, int len) { ::count++; cout<<::count<<endl; if(n < 1 || m < 1) return; if(n < m) { flag[n-1] = 1; BagProblem_Soluti

从1到n的数中找若干个数使其和为m

beyondcyx的专栏

08-18

1525

#include #define N 100 int flag[N]; void print(int* flag){ int i = 0; for(; i < N; i++){ if(flag[i] == 1){ printf("%d ",i+1); } } printf("\n"); } void findSum(int m, int n, int* flag){

WZOI C++ 给定n个数和一个数m，问这n个数中是否存在两个数的和等于m

Jiangchengyi的博客

05-21

678

WZOI C++ 给定n个数和一个数m，问这n个数中是否存在两个数的和等于m

一个整数数组，有n个整数，如何找其中m个数的和等于另外n-m个数的和？

Edwards_June的专栏

01-13

1274

int getSum(int* arr, int len) { int sum = 0; for (int i = 0; i < len; ++i) { sum += arr[i]; } return sum; } void difPrint(int* arr, int len, vector vct) { cout << vct.size() << " =m 数组: "; fo

排好序的数组中，找出两数之和为m的所有组合

BiggerLee的博客

12-22

1296

package com.xtli.controller.leetCode; import java.util.HashMap; import java.util.Map; /* * 排好序的数组中，找出两数之和为m的所有组合。 */ public class APlusBEqualMInArray { public static void main(String[] args) { i

从键盘输入正整数n和0~9范围内的一个数字m，判断m是否存在于n中,并进行一系列操作。

11-20

2849

程序功能：从键盘输入正整数n和0~9范围内的一个数字m，判断m是否存在于n中，如不存在则输出“m不存在于n中”字样（m，n以具体输入的值代替）；如存在则删除n中的数字m，构成一个新数k（高位为原高位，低位为原低位），并求出原数n是新数k的倍数（保持2位小数），然后依次输出新数k和倍数，中间以一个逗号分隔。样例输入1： 12345 2 样例输出1： 1345,9.18 样例说明：输入n为12345，m为2；删除2后的新数k为1345，n是k的9.18倍。样例输入2： 12045 0 样例输出2： 1245

算法练习一：两数之和

dream_loverm的博客

05-07

154

算法练习题目：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1...

华为面试题两个无序数组,任取两个数相加第n小的和

07-05

5. 返回sorted_sums的第n个元素，即为我们要找的两个数相加的和中第n小的数。需要注意的是，如果两个数组中有重复的数字，我们在计算和sums时可能会得到相同的和。在计算第n小的和的时候，我们需要判断是否要排除...