1～1000这1000个数存在计算机,随机删除其中一个,请找出删除的是哪一个

最新推荐文章于 2021-10-09 01:34:09 发布

转载最新推荐文章于 2021-10-09 01:34:09 发布 · 1.7k 阅读

算法分析专栏收录该内容

34 篇文章

订阅专栏

本文深入探讨了算法与数据结构的关键概念，包括排序、动态规划、哈希算法等，并展示了它们在解决实际问题中的应用。同时，文章还强调了算法优化的重要性，以及如何在大数据背景下提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A:把删除数之前的所有数加起来减去删除数之后的所有数(加减乘除均可）
A有局限性 如果不是1000个数而是1000亿个数 那就溢出了 

B:把删除数之前的所有数按位与或得到的值和删除数之后的所有数按位与或 最终结果即是删除的数
这个方法仅使用2个变量 而且不会溢出

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

怎么连话都说不清楚

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

从1-100这个数组中查找被删除的数字

u010377361的专栏

04-08

4677

题目：有一个存有1-100的升序的数组。也就是存有1,2,3,4……100这100个数字的数组。如果从中删除一个数字，那么该数字后面的所有数字依次前移。现在已经删除了一个数字，问如何找出删除的是哪个数字。介绍：这是本人视屏面试的一道逻辑题，当时可能由于紧张也可能是因为视屏面试听不太清楚，题目的理解出现了错误，我当时的理解是存储比如1,3,5,6这样的不连续的数字。所以花了比较长

输入1~n共n个数，打乱后随机删除一个，找出删除的那个数，不许排序 && 不使用其它变量，实现两个数字的交换

Carey_Lu的博客

04-25

2000

输入1~n共n个数，打乱后随机删除一个，找出删除的那个数（不许排序）对于删除一个数，大概有四种方法：（1）用1+2+...+n减去当前输入数据的总和。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】（2）用1*2...*n除以当前输入数据的总积。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】（3）用1^2^...^n的结果在逐个异或当前输入数据。时间复杂度：O(...

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

JS 1–100000个数字，丢了两个数后打乱顺序怎么找到丢的两个数字？

qq_39280289的博客

10-09

428

这题感觉靠脸，99998个数字还是打乱的数组，如果先排序或者其他整理数据结构的方法，然后再遍历十分浪费性能。假如这剩下99998个数字存放在arr数组里，那么 const target = [] for (let i = 1; i <= 100000; i++) { if (!arr.includes(i)) { target.push(i); if(target.length === 2){ break; }

1-N个数随机去掉两个数，遍历一次把这两个数找出来

humanxing的专栏

09-13

3248

欢迎前往个人博客驽马点滴和视频空间哔哩哔哩-《挨踢日志》学习算法，把一些简单的问题写一写，做一做【题目】：1- n这n个数随机减少两个数后，放在A[]中（打乱顺序），以时间复杂度为O(n)的算法找到减少的这2个数【思路】：如果是减少1个数，那么大家都知道方法——循环一次，求A[]的和sum以及(1+2+...+n)=SUM，然后用SUM-sum就能得到结果。可是，现在出现...

【数据结构和算法】从 1 - n 的连续整数中随机去掉 2 个，剩下的数字打乱顺序放到整型数组中，找出去掉的数字？

亮出锋芒，剑指苍穹

10-20

2827

问题描述：从1到n共n个连续有序的数字,任意去掉2个,把剩下的(n-2)个打乱顺序放到了一个整形数组中,求出那两个去掉的数字？不能通过排序实现。这道问题，如果用排序的话是非常简单的，先排序，然后遍历一遍，很容易就能找出去掉的数字，时间复杂度为O（nlogn）。不过题目要求不能排序，所以另一个很容易想到的方法就是两层 for 循环嵌套，第一层循环遍历 1 - n，第二层循环遍历数组，也可...

面试官：1到n去掉一个数，打乱顺序，你怎么找出缺失的数？

Cloud1209的博客

04-25

1607

春招面某厂的时候，面试官冷不丁问了这么个问题： 1到n去掉一个数，打乱顺序，你怎么找出缺失的数？ 1、先排序，之后一切都好说。最容易想到的肯定是排序，排完遍历一遍就能找到丢失的数。快排，复杂度O(nlogn)，就问面试官你满意不？（面试官皱了皱眉，还有其他的办法吗？） 2、用hash总可以了吧。遍历数组放入hashMap中，之后从1到n遍历哈希表，返回值为空的key就是缺失的数。时间复杂度O(n) 空间复杂度O(n)。这下比快排还快，面试官应该满意了吧。（面试官炸了眨眼，除了这俩办法呢？）.

1到100，中间随机抽走一个数，用算法得出是哪个数

dmwdmc的专栏

06-04

2140

[code="java"]import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public class HunderTest { /** * @param args */ public static void main...

一个无序数组里有 99 个不重复正整数，范围从1到100，唯独缺少一个整数，如何找出这个缺失的整数?

ka530888的专栏

03-29

2225

感觉本次内容没什么好讲的，直接上代码，程序中实现了三种方式，如果有更多方式，请各位小伙伴留言：注意：代码使用JDK为1.8版本，里面用到了新特性 public class Test1 { /** * 题目: * 一个无序数组里有 99 个不重复正整数，范围从1到100，唯独缺少一个整数，如何找出这个缺失的整数? */ public st...

一个单调递增的数组被人随机拿出一个数你怎么找到这个数

qq_36291682的博客

04-03

343

一个单调递增的数组被人随机拿出一个数你怎么找到这个数就以 1,2,3,4,5,6,7,8,9… 100为例吧小强把88这个数拿了出来我怎么能很快找到？ 1. 循环遍历实现以为的思维，我是想到了循环遍历，比较后一个数字是不是比前一个数字大1 不是的话那就是少了当前比较值的后一个值。貌似可能解决问题，但是如果随机剔除两个呢？那就废了需要无休止的加if else /** * @author 木子的昼夜 */ public class ConcurrnetTest {

找出随机抽查数字

oboaix的专栏

08-16

271

闲来无事，做一个简单随机查找数字小程序，闲的发慌，因为具体user没有给出下一阶段的工作信息。 1 - 10000 随机自然数字(无重复10000个数字), 随机删除其中一个数字, 怎么快速找出你刚才删除的那个数字? package com.suanfa; import java.util.ArrayList; import java.util.Collections; i...

面试--输入一堆随机数（0-1000），这里面会有重复的数字，把他们去除掉。然后由大到小排列。

csdn_kou的博客

05-04

2628

1.问题说明 11 10 20 40 32 67 40 20 89 300 400 15 10 15 20//只显示1次 32 40//只显示1次 67 89 300 400 正常的算法： 1.遍历所有数组，去除掉重复的数字 2.使用XX排序法，进行数字的排序。眼前一亮的机器算法 1.生成1-1000的数组，全部给0 2.输入，或生成随机数，将随机数的数字所对应的...

如何在一个1到100的整数数组中找到丢失的数字？

qq_16899301的博客

07-31

5215

如何在一个1到100的整数数组中找到丢失的数字？当我拿到这个题目的时候我就想这个是找丢失的数字是一个还是多个数字的情况呢？如果是一个的情况：我们可以利用（100+1）*100/10 减去这个数组的所有集合的和，就可以得到。但如果是多个数据的情况呢？我当时是这样想的，不是有序数组，我就先进行排序，就得到一个有序的数组。并获取里面的最大数和最小数。 for(int i = 0;i < 100; i++){ if ((i+1) == list[i]){} // 没有丢失 else{}//已经丢失

【算法】我拿走了哪个数？

暂七师师长常乃超

06-11

1211

有一道非常常见的算法题在面试过程中经常会被问到： “有 1 到 10000 共 10000 个数，如果我从中随机拿走一个数，你如何知道我拿走了哪个？” idea 1 最容易被想到的解决办法应该是“先将这10000个数相乘得到结果a”，随机拿走一个数之后，“将剩下的9999个数相乘得到结果b”，将a与b做除法得到数c，此时c

2020.3.7---python作业记录

Fighting

03-07

1578

题目： 1、编写生成包含1000个随机数的列表，把列表中的偶数删除，并输出结果。思路：先生成一个1000个随机数的列表→逐个判断是否为偶数，为偶数就删除。代码：涉及到的知识点： ①生成随机数： random()是不能直接访问的，需要导入 random 模块，然后通过 random 静态对象调用该方法。 import random ——导入random模块 random.randint(sta...

有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。

08-04

6705

有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以7个数为例：{0,1,2,3,4,5,6,7} 0-->1-->2（删除）-->3-->4-->5(删除)-->6-->7-->0（删除），如此循环直到最后一个数被删除。 #include using namespace std;s

编程中异或的妙处

feixiaku的专栏

12-18

1209

1. 在1000个数中删除一个数，要求删除这个数的位置。求法：将删出前的每个数异或得到a；删掉后的所有数异或得到b；a^b即为删掉的数。原理a=a^x^x. 2.交换两个变量的位置A-B且不占用其他空间（3次异或） A:1010 B:1100 A=A^B (A:0110,B:1100) B=A^B(A:0110,B:1010(原A)) A=A^B(A:1100(原B),B:1

1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次

03-17

3126

1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？ (1) 方法一：（当N为比较大时警惕溢出）将1001个元素相加减去1,2,3,……1000数列的和，得到的差即为重复的元素。 int Find(int* a)

"""小明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先使用计算机生成了 N（由用户输入）个 1～1000 之间的随机整数(学号，N<=1000)，删除重复的数字，然后再将这些数按照从小到大的顺序排列，按照排好的数字所对应学号找同学做调查。请你协助小明完成去重与排序工作。"""