面试题:消失的数字

最新推荐文章于 2024-03-09 13:46:25 发布
最新推荐文章于 2024-03-09 13:46:25 发布
阅读量539 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 旺财的菜鸡篇
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/csdn_edition/article/details/106574194
一道面试题，要求找出包含0到n所有整数但缺失一个的数组中，哪个数字不见了。解决方案包括使用O(n)时间复杂度的排序法和额外内存的桶装法。

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

题目是: 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。要求时间复杂度为O(n).
这道题我首先想到的是将这个数组从小到大排序(时间复杂度为O(n)的排序算法),然后用一个初始化为0的变量j跟着数组的下标走,当变量的值与数组的对应下标位置的值不相等时,此时变量j的值即为"消失的数字".
后面又想到了一种"桶"的方法,这种需要消耗额外的内存,该方法不多说了,代码如下:

int missingNumber(int *nums,int numsSize){
   
    int num;
	int *arr=(int *
最低0.47元/天 解锁文章
数字人技术面试题：AIGC领域常见问题与解答
AI 领航者的博客
05-10 1017
本文旨在为准备AIGC领域技术面试的候选人提供全面的问题解析和解答参考。内容涵盖数字人技术相关的生成模型基础、核心技术原理、算法实现细节以及行业应用场景等多个维度。文章首先介绍AIGC和数字人的基本概念，然后深入解析核心技术原理，接着提供实际代码案例，最后讨论应用场景和未来发展趋势。每个部分都包含详细的面试问题与解答。AIGC：人工智能生成内容(Artificial Intelligence Generated Content)，指利用AI技术自动生成文本、图像、音频、视频等内容数字人。
2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
热门推荐
努力前行，总会成为自己心中的那道光
02-23 15万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
力扣面试题17.04：消失的数字（三种思路及解析）
weixin_62234287的博客
03-31 598
不得不说，相比于敲代码，我还是更喜欢写博客:D
消失的数字
banghuo2937的博客
10-25 419
A 消失的数字文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除 k个数字之后，剩下的 n − k 个数中有最多的不同的数。输入格式第一行两个正整数 n 和...
时间复杂度的OJ练习——面试题：消失的数字
最新发布
CptGhost的博客
03-09 457
求和i++)return num;
Java面试题解：448题寻找消失数字详解
资源摘要信息:"Java面试-leetcode题解之第448题找到所有数组中消失的数字.zip" 知识点详细说明： 1. Java编程语言 Java是广泛用于企业级开发的语言，尤其在Android开发、服务器端应用、大数据处理等领域占有重要...
消失的数字(number)
weixin_30640291的博客
05-03 190
消失的数字(number) Time Limit:1000ms Memory Limit:128MB 题目描述 rsy拥有n个数，这n个数分别是a1,a2,…,an。 后来出现了一个熊孩子zhw，用橡皮擦去了其中若干个数字，并且打乱了剩下的数字。rsy赶到现场后只剩下了m个数字b1,b2,…,bm，她想知道哪些数字被擦去了。 现在你需要告诉rsy被擦去的n-m个数是什么。 ...
丢失的数字
皮卡qiu~的博客
02-14 740
一、需求 给定一个包含[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 提示： n == nums.length 1 <= n <= 104 0 &l...
消失的数字（C语言）
m0_50655389的博客
08-21 2085
面试题 17.04. 消失的数字 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？ 注意：本题相对书上原题稍作改动 示例 1： 输入：[3, 0, 1] 输出：2 示例 2： 输入：[9, 6, 4, 2 , 3, 5, 7, 0, 1] 输出：8 来源:力扣（LeetCode） 解题思路 思路一： 排序，但是时间复杂度不满足，因为最快的排序，其时间复杂度也达不到题目的要求。 思路二： 1.把从0到n的所有整数加在一起结果是
每日一题：消失的数字
cls的博客
01-21 922
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？ 注意：本题相对书上原题稍作改动 示例 1： 输入：[3,0,1] 输出：2 示例 2： 输入：[9,6,4,2,3,5,7,0,1] 输出：8 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/missing-number-lcci 思路一：排序 排完序后遍历一下，前一个数加一是否等于后一个数，但是任一排序的...
消失的数字分析
december的专栏
08-23 902
原题 从1到n，n个数字，每个数字只出现一次。现在，随机拿走一个数字，请给出方法，找到这个数字。 如果随机拿走两个数字呢？ 如果随机拿走k个数字呢？ 分析 看微博上，有的同学说，题目描述不清楚，最好有一个例子说明。确实应当如此。争取以后多用例子进一步说明题意。 这个题目的含义是：n-1互不相同的整数，取值范围是[1,n]，请找到1-n中，没有出现的整数(好像更难理解
Leetcode每日一题——“消失的数字”
weixin_74957752的博客
04-15 634
消失的数字噢
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值