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

最新推荐文章于 2021-10-09 01:34:09 发布
最新推荐文章于 2021-10-09 01:34:09 发布
阅读量1.6k 收藏 1
点赞数
分类专栏： 算法分析 
A:把删除数之前的所有数加起来减去删除数之后的所有数(加减乘除均可）
A有局限性 如果不是1000个数而是1000亿个数 那就溢出了 

B:把删除数之前的所有数按位与或得到的值和删除数之后的所有数按位与或 最终结果即是删除的数
这个方法仅使用2个变量 而且不会溢出
怎么连话都说不清楚
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机应用技术(实用手册)
07-29
让默认的就可以了，但是超频玩者是肯定不会放过任何可以提高性能的东西的，所以如果你想在这里让你的电脑提升一点性能的话，就必须慢慢试验，选择一个适当的参数才能让你的计算机达到性能和稳定的最佳状态！...
一组连续的数中少了某一个，找到它
weixin_33738555的博客
06-03 259
在一组连续的数字中（如从1到10000）去掉某一个值，将去掉的值放到一个数组中，求出去掉的那个值。 这是一道很经典的题，相信大家都知道怎么做。目前我看的最好的做法有两种： 一、求和相减法：将1到10000这10000个数相加得到数a；然后将数组中的数相加得到数b；最后a-b就是我们要求的值。但是，这种最后存在一个问题，就是可能存在越界的问题，当上界很大的时候很肯尼个造成相加操作越界。所以有了第...
如何在一个1到100的整数数组中找到丢失的数字？
qq_16899301的博客
07-31 3691
如何在一个1到100的整数数组中找到丢失的数字？ 当我拿到这个题目的时候我就想这个是找丢失的数字是一个还是多个数字的情况呢？ 如果是一个的情况： 我们可以利用（100+1）*100/10 减去这个数组的所有集合的和，就可以得到。 但如果是多个数据的情况呢？ 我当时是这样想的，不是有序数组，我就先进行排序，就得到一个有序的数组。并获取里面的最大数和最小数。 for(int i = 0;i < 100; i++){ if ((i+1) == list[i]){} // 没有丢失 else{}//已经丢失
从1-100这个数组中查找被删除的数字
u010377361的专栏
04-08 4414
题目： 有一个存有1-100的升序的数组。也就是存有1,2,3,4……100这100个数字的数组。如果从中删除一个数字，那么该数字后面的所有数字依次前移。现在已经删除了一个数字，问如何找出删除的是哪个数字。 介绍： 这是本人视屏面试的一道逻辑题，当时可能由于紧张也可能是因为视屏面试听不太清楚，题目的理解出现了错误，我当时的理解是存储比如1,3,5,6这样的不连续的数字。所以花了比较长
一个单调递增的数组 被人随机拿出一个数 你怎么找到这个数
qq_36291682的博客
04-03 285
一个单调递增的数组 被人随机拿出一个数 你怎么找到这个数 就以 1,2,3,4,5,6,7,8,9… 100为例吧 小强把88这个数拿了出来 我怎么能很快找到？ 1. 循环遍历 实现 以为的思维，我是想到了循环遍历，比较后一个数字是不是比前一个数字大1 不是的话 那就是少了当前比较值的后一个值 。 貌似可能解决问题，但是如果随机剔除两个呢？ 那就废了 需要无休止的加if else /** * @author 木子的昼夜 */ public class ConcurrnetTest {
一个无序数组里有 99 个不重复正整数，范围从1到100，唯独缺少一个整数，如何找出这个缺失的整数?
ka530888的专栏
03-29 2091
感觉本次内容没什么好讲的，直接上代码，程序中实现了三种方式，如果有更多方式，请各位小伙伴留言： 注意：代码使用JDK为1.8版本，里面用到了新特性 public class Test1 { /** * 题目: * 一个无序数组里有 99 个不重复正整数，范围从1到100，唯独缺少一个整数，如何找出这个缺失的整数? */ public st...
1到100， 中间随机抽走一个数，用算法得出是哪个数
dmwdmc的专栏
06-04 1880
[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...
计算机二级C语言考试题预测
06-08
今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与...
ftp实验报告(1).docx
03-09
网络服务器配置与管理实验报告 实验题目:___配置与管理FTP服务 _____________时间： 姓名: 学号: 班级: 10计三 协作者: 实验概述： 【实验原理】 FTP采用客户端、服务器模式工作，一个FTP服务器可同时为多个用户提供...
sql经典语句一部分
07-31
UNION 运算符通过组合其他两个结果表（例如 TABLE1 和 TABLE2）并消去表中任何重复行而派生出一个结果表。当 ALL 随 UNION 一起使用时（即 UNION ALL），不消除重复行。两种情况下，派生表的每一行不是来自 TABLE1 ...
vc++ 应用源码包_1
09-15
电子钟的实现，自绘Button、Static的实现，其中自定了一个辅助主题风格类。 CctryLog(web拦截网页帐号密码) 实现了一个控件去获得IHTMLDocument2接口，然后读取内容，匹配用户名与密码等。 CFile64_src 操作大...
JS 1–100000个数字，丢了两个数后打乱顺序怎么找到丢的两个数字？
qq_39280289的博客
10-09 306
这题感觉靠脸，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共n个数，打乱后随机删除一个，找出删除的那个数，不许排序 && 不使用其它变量，实现两个数字的交换
Carey_Lu的博客
04-25 1776
输入1~n共n个数，打乱后随机删除一个，找出删除的那个数（不许排序） 对于删除一个数，大概有四种方法： （1）用1+2+...+n减去当前输入数据的总和。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】 （2）用1*2...*n除以当前输入数据的总积。时间复杂度：O(n) 空间复杂度：O(1) 【容易溢出】 （3）用1^2^...^n的结果在逐个异或当前输入数据。时间复杂度：O(...
面试官：1到n去掉一个数，打乱顺序，你怎么找出缺失的数？
Cloud1209的博客
04-25 1143
春招面某厂的时候，面试官冷不丁问了这么个问题： 1到n去掉一个数，打乱顺序，你怎么找出缺失的数？ 1、先排序，之后一切都好说。 最容易想到的肯定是排序，排完遍历一遍就能找到丢失的数。 快排，复杂度O(nlogn)，就问面试官你满意不？ （面试官皱了皱眉，还有其他的办法吗？） 2、用hash总可以了吧。 遍历数组放入hashMap中，之后从1到n遍历哈希表，返回值为空的key就是缺失的数。 时间复杂度O(n) 空间复杂度O(n)。 这下比快排还快，面试官应该满意了吧。 （面试官炸了眨眼，除了这俩办法呢？）.
【算法】我拿走了哪个数？
暂七师师长常乃超
06-11 1072
有一道非常常见的算法题在面试过程中经常会被问到：          “有 1 到 10000 共 10000 个数，如果我从中随机拿走一个数，你如何知道我拿走了哪个？”                  idea 1         最容易被想到的解决办法应该是“先将这10000个数相乘得到结果a”，随机拿走一个数之后，“将剩下的9999个数相乘得到结果b”，将a与b做除法得到数c，此时c
2020.3.7---python作业记录
Fighting
03-07 1406
题目： 1、编写生成包含1000个随机数的列表，把列表中的偶数删除，并输出结果。 思路：先生成一个1000个随机数的列表→逐个判断是否为偶数，为偶数就删除。 代码： 涉及到的知识点： ①生成随机数： random()是不能直接访问的，需要导入 random 模块，然后通过 random 静态对象调用该方法。 import random ——导入random模块 random.randint(sta...
【数据结构和算法】从 1 - n 的连续整数中随机去掉 2 个，剩下的数字打乱顺序放到整型数组中，找出去掉的数字？
亮出锋芒，剑指苍穹
10-20 2481
问题描述：从1到n共n个连续有序的数字,任意去掉2个,把剩下的(n-2)个打乱顺序放到了一个整形数组中,求出那两个去掉的数字？不能通过排序实现。 这道问题，如果用排序的话是非常简单的，先排序，然后遍历一遍，很容易就能找出去掉的数字，时间复杂度为O（nlogn）。 不过题目要求不能排序，所以另一个很容易想到的方法就是两层 for 循环嵌套，第一层循环遍历 1 - n，第二层循环遍历数组，也可...
面试--输入一堆随机数（0-1000），这里面会有重复的数字，把他们去除掉。然后由大到小排列。
csdn_kou的博客
05-04 2500
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.输入，或生成随机数，将随机数的数字所对应的...
生成20个100~1000之间的随机整数，找出所有的回文数，并求和。python
最新发布
06-01
可以使用以下代码生成20个100~1000之间的随机整数，找出所有的回文数，并求和： ```python import random def is_palindrome(n): """ 判断一个数是否为回文数 """ s = str(n) return s == s[::-1] # 生成20...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值