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

最新推荐文章于 2022-07-14 16:14:22 发布
最新推荐文章于 2022-07-14 16:14:22 发布
阅读量1.9k 收藏 2
点赞数
分类专栏： 数据结构 每日多练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42801194/article/details/102909039
版权

缺少一个数：
①用n（n+1）/2减去所有数之和

缺少一些数：
①标记法：创建一个内存为100的均为NO的数组flag，将原数组中的数作为flag的下标并赋予True值，最后flag中为NO的值为缺失值。
②将数组排序，前一个数用后一个数减去（最后一个数用101减），如果相差不是1而是n，那么缺失的某一部分为这个数+1…+（n-1）

Vincy_King
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
从1-100这个数组中查找被删除的数字
u010377361的专栏
04-08 4491
题目： 有一个存有1-100的升序的数组。也就是存有1,2,3,4……100这100个数字的数组。如果从中删除一个数字，那么该数字后面的所有数字依次前移。现在已经删除了一个数字，问如何找出删除的是哪个数字。 介绍： 这是本人视屏面试的一道逻辑题，当时可能由于紧张也可能是因为视屏面试听不太清楚，题目的理解出现了错误，我当时的理解是存储比如1,3,5,6这样的不连续的数字。所以花了比较长
js算法---寻找连续数组中的缺失数
丑小鸭变黑天鹅的博客
04-26 1722
寻找连续数组中的缺失数 给定一个数组，给出上边界和下边界数据，里面的数是连续的，但是缺失了一个，要求找出这个缺失的数 例如：arr=[2,1,3,5,4,8,9,6] 一共9个数，已知上边界为1，下边界为9，要找到缺失的7 思路： 首先遍历数组获取目前数组中个数想加的结果 然后根据高斯求和，求出理论上的和 最后相减即得到了缺失的数 const arr = [2,1,3,5,4,8,9,6]; const upperBound = 1; const lowerBound = 9; let prevSum =
思维训练(二)如何找到缺失的数
01-21
题目 在一个无序数组中有99个不重复的正整数,范围为1到100,唯独缺少1个1到100中的整数,如何找到缺失的整数 思路: sum(100)-sum(99) 拓展一: 一个无序数组里有若干正整数,范围1到100, 其中99个整数出现了偶数次,只有一个正整数出现了奇数次,如何找到这个奇数次的整数? 思路:每次出现数字,或二进制问题的时候,脑子里要有一个弦,异或xor 异或的特点是:不同为1,相同为0,所以一个数异或自身为0. a xor b xor b = a 异或在java语言中也常用来 不借助第三方变量来交换两个数的值 以上为发散思维扩展 对于本题,将所有数异或,得到的结果就是这个奇次整数
【算法】在给定的从1到100的整型数组中,如何快速找到缺失的数字，Java代码
分享记录开发中的问题，欢迎一起探讨！
03-01 1913
在给定的从1到100的整型数组中，如何快速找到缺失的数字？这个问题我们可以先不用想100那么复杂，我们可以先思考给定的从1到10的连续整型数组中，怎么找到那个缺失的部分。 解题思路 从连续2个字可以知道，他们在不缺失的情况下可以知道他们的总和。然后把缺失情况下的总和算出来，差值就是那个缺失的数字。 缺失的数字=SUM(不缺失情况)-SUM(缺失情况) Java代码 /** * 给定的连续整型数组中，找到缺失的数字 * @param arr * @param serie
从1-100的数组中找到缺少的那个数
zsah2011的博客
08-10 2653
前两天翻看一个算法面试，写了一题，直接贴出来啦！ 这种处理其实在java中直接生成新的一个list，然后又remove一下直接就搞定了，这样 List<Integer> list = Stream.iterate(1, n -> n + 1).limit(100).collect(Collectors.toList()); list.remove(list.indexOf(33)); //这里我也想直接写33的，但是数字的话list会自动识别为下标，只能加一层了
java：查询一个有序数组中从1-100中缺失的数据
adru的博客
07-14 1676
介绍两种方法 方法一：判断arr[i+1]和arr[i]+1是否相等，不相等就输出arr[i]+1，就是缺失的数据 第一个数据需要单独判断是不是1。 方法二;定义一个新的空数组crr[ ]，长度为101，将需要查询数组的值对应空数组的元素序号，能对应上序号的就令这个序号中的值为1；然后输出值为零的数组crr[ ]的序号。...
1-n中缺失2个数字，O(n)时间内找出它们
09-11
标题 "1-n中缺失2个数字，O(n)时间内找出它们" 描述的是一个经典的算法问题，它要求在已排序的数组（从1到n，但缺失了两个数字）中，找出这两个缺失的数字，而目标是在线性时间复杂度O(n)内完成。这个问题在计算机...
丢失的最小正整数leetcode-interview-algorithm:面试时的JS算法
06-30
用计算机生成了N个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，再把这些数从小到大排序。解法二性能更优，耗时1ms左右，而解法一曾出现最大耗时23ms Longest Common Prefix 取数组...
js代码-函数实现一个大位数乘法，可以计算出诸如1865459497823＊6349526719336的结果
07-15
在JavaScript中实现大位数乘法是一项挑战，因为JavaScript原生数据类型Number仅能精确表示到2^53 - 1（约为9.007199254740992e+15）的数字，超过这个范围的计算就可能出现精度丢失。为了解决这个问题，我们可以采用...
参加LeetCode竞赛所学习地题目,在厮杀学习中进步:
03-31
给定一个数字字符串`num`和一个整数数组`change`，任务是根据`change`中给出的规则交换`num`中的数字，使得整个数字字符串尽可能大。解决这个问题的关键在于识别出连续需要交换的部分，并且只在`change`值大于当前...
leetcode2-Data-Structures-and-Algorithms:一些流行算法的CPP代码
06-29
中的一个数字丢失，并且一个数字在数组中出现了两次。 找出这两个数字。 给定一个整数数组 nums，找出其总和最大的连续子数组（至少包含一个数字）并返回其总和。 给定一组区间，合并所有重叠的区间。 输入：区间 = ...
JavaScript 补缺笔记
qq_45882139的博客
08-25 128
数组定义方法 var arr=[1,2,3,4,5] 使用字面量创建数组 arr=[10] 创建一个只有数据10的数组 arr=new Array(10) 创建一个长度为10的数组 arr=["hello",1,true,null,undefined] 数组中元素可以是任意数据类型 函数 push() -该方法可以向数组的末尾添加一个或多个元素，并返回数组的新长度 -可以将要添加的数组作为方法传递，这样这些元素将会自动添加到数组的末尾 var arr=["赵泽宇","陈文芳","小小妹"]
面试题——从找到1到100中丢失的数字
热门推荐
lichunchi123的博客
09-29 1万+
https://javarevisited.blogspot.com/2014/11/how-to-find-missing-number-on-integer-array-java.html?m=1   首先，需要明确的是这个应该会给一个n，表示总的数字的个数，之后会给n个数，表示现有的数字。   这个问题最简单的情况就是只缺少一个数字并且没有重复的数字，也就是说会提供你99个不重复的数...
如何在一个1到100的整数数组中找到丢失的数字？
qq_16899301的博客
07-31 3749
如何在一个1到100的整数数组中找到丢失的数字？ 当我拿到这个题目的时候我就想这个是找丢失的数字是一个还是多个数字的情况呢？ 如果是一个的情况： 我们可以利用（100+1）*100/10 减去这个数组的所有集合的和，就可以得到。 但如果是多个数据的情况呢？ 我当时是这样想的，不是有序数组，我就先进行排序，就得到一个有序的数组。并获取里面的最大数和最小数。 for(int i = 0;i < 100; i++){ if ((i+1) == list[i]){} // 没有丢失 else{}//已经丢失
java 如何在给定的1到100的整数数组中找到缺失的数字?
qq_36738718的博客
04-18 9609
public static void main(String[] args) { //获得系统的时间，单位为毫秒 long startTime = System.currentTimeMillis(); //造出100w条数据 List<Integer> initLists = new ArrayList<>()...
找出1-100中缺失的两个数
weixin_33692284的博客
09-14 974
题目： 从1-100这100个数中，抽出两个数，将剩下的98个数排序好放到array[98]的数组中，请问如何求出被抽出的两个数？ 思路： 排序好，说明数组中的数是从小到大排序的，那说明如果抽出的是99,100，那么前面就是1-98排序，但如果抽出的是50,51，那么说明数组中49,52是排序好的。所以，我们定义一个变量，每次递加，和数组中进行比较，相等说明这个位置的数没有缺失，否者就是缺失...
思考算法
crus的博客
08-25 170
思考 判断质数，闰年闰月的算法 现有1~100共一百个自然数，已随机放入一个有98个元素的数组a[98]。要求写出一个尽量简单的方案，找出没有被放入数组的那2个数，并在屏幕上打印这2个数。注意：程序不用实现自然数随机放入数组的过程。 int[] b = new int[]{....存入98个随机的1~100的整数};    1. int[] a = new int[10...
从一个1到100的数组找出缺失元素
不念过去，不畏将来。
11-02 3241
如果没有重复元素的话，那么最简单的方法就是累加求和，然后把结果用n(n+1)/2减去，就知道缺的是哪个。 如果有重复元素的话，可以使用bitset。
编写程序数一下 1到 100 的所有整数中出现多少个数字9
最新发布
06-28
要编写程序数出 1 到 100 的所有整数中出现了多少个数字 9，可以按照以下步骤： 1. 创建一个计数器变量，并将其初始化为 0。 2. 使用循环语句，从 1 循环到 100，对于每一个整数执行以下操作： - 将该整数转换为...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值