【C++】找到数组中消失的数字

最新推荐文章于 2024-07-26 17:31:12 发布
最新推荐文章于 2024-07-26 17:31:12 发布
阅读量807 收藏 1
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49358890/article/details/119391717
版权
该博客介绍了一个C++编程问题，涉及找到区间[1, n]中未在给定数组nums内的数字。通过将数组元素放到索引减1的位置并加len，然后遍历调整后的数组找到小于等于n的元素，确定消失的数字。" 111983181,10544528,Python编程：屏幕打印Hello World,"['Python编程', '入门教程', '代码示例']
摘要由CSDN通过智能技术生成

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

示例 1：
输入：nums = [4,3,2,7,8,2,3,1]
输出：[5,6]

示例 2：
输入：nums = [1,1]
输出：[2]

思路

1.将数组元素存放到元素减1的索引位置，并对原来的数组元素加len(len为数组长度)
2.遍历加len后的数组，若数组元素值小于等于n，则说明数组下标值不存在，即消失的数字

class Solution {
   
public:
    vector<int> findDisappearedNumbers(vector
最低0.47元/天 解锁文章
「已注销」
关注
找到所有数组中消失的数字/C++
我不是萧海哇的博客
01-14 323
Code: vector<int> funnn(vector<int>& num) { sort(num.begin(),num.end()); num.erase(unique(num.begin(), num.end()), num.end()); //unique返回值是重复元素的开始位置 vector<int>::iterator it; vector<int>res; for(int j=1;j<=num[nu.
华为OD机试- 找到所有数组中消失的数字（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-10 72
华为OD机试- 找到所有数组中消失的数字（java& c++& python & javascript & golang & c# & c）
缺失的数 c++实现
hao12345i的博客
01-06 375
现在给你一个整数nn，和n−1n−1个互不相同的整数a1,a2,…,an−1a1,a2,…,an−1，这些数字是1..n1..n排列的一部分，但缺失了一个数。现在问你缺失的数是多少。
找到数组里面缺失的数（C++（绝妙方法））
weixin_45479946的博客
09-02 3248
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 解： 这个大神的方法简直绝了！！！！！！ 往下看： class Solution { public: vector<int&g
448. 找到所有数组中消失的数字(C++)
最新发布
qq_54065331的博客
07-26 230
思路2： 我们可以初始化一个长度为输入的数组result其初始值全为0，遍历给定数组，将给定数组中的值都加上一个固定的长度 再写入result中正确的对应位置。如 [4,3,2,7,8,2,3,1]，第一个数为4，我们获取的下标索引因该是 index=nums[0]-1;思路1：通过两个循环，外层是我们要查看在不在数组的数字，内层是给定的输入数组，对每一个要查看的数组定义一个标识位，然后遍历内层，如果找到了就设置标志位为真，同时将标志位加入到循环的条件判断中减少循环次数。中的数字，并以数组的形式返回结果。
丢失的数字(C++)
jakelihua
09-26 921
这个范围内没有出现在数组中的那个数。个数的数组 nums ，找出。
力扣 448. 找到所有数组中消失的数字 C++
ganlanA的博客
11-07 399
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] C++ //Hash 时间O(NlogN) class Solution { public: vector<int>
C++算法之寻找丢失的数的代码
weixin_33676492的博客
05-05 829
在写代码期间，把写代码过程中比较常用的一些代码片段做个记录，下面的代码段是关于C++算法之寻找丢失的数的代码，应该是对大家也有帮助。void get_lost_number(int data[], int length) { int index; assert(NULL != data && 0 != length); for(...
LeetCode448.找到数组中消失的数字(C++)
weixin_43932372的博客
12-28 790
题目描述： 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例 2： 输入：nums = [1,1] 输出：[2] 题解思路： 方法一：将nums数组存储到一个哈希集合中，然后遍历nums数组nums[i]，利用哈希集合中count()函数寻找是否存在nums[i]。如果存在将nums
C++临时救急的创建可变数组
qq_43612611的博客
04-21 1249
C++临时救急的创建可变数组 （紧急）使用vector创建可变数组 这些方法也是我学习其他大佬们的讲解学的，偶尔时候用到却有想不起来很恼火，但是平时也只是救一下急，并没有那么深入。 这里也只是一些很基础很基础很基础的用法。（主要是提醒自己） 如果想要深入，就麻烦移至其它博客。 vector 如果看见博客代码里有“”这个东西，请把它换成<>，第一次写博客，不知道怎么弄，不然会消失的 。...
第十八章：一文掌握数组标记
WANGHAOXIN364的博客
02-14 2622
数组标记 一.桶标记 1.认识数组 数组是一种将数据有序存放的结构，通过一维数组的学习，相信同学们会感觉数组的使用是非常灵活的，原因无异于是因为数组里一个下标对应一个元素。例如 int a[5]={2,3,5,7,11},下标0对应的元素为a[0],下标1对应元素a[1]...,那么在将数组应用在生活或者学习场景中时，下标及其对应的元素就会有不同的含义。 2.桶标记引入背景： 这里有一个有趣的问题：从键盘输入5 个0-9 的数，然后输出0-9 中哪些没有出现过的数。例如，输入2 5 2 1 8 .
LeetCode_原地修改_简单_448.找到所有数组中消失的数字
代码星辰的博客
05-14 349
目录1.题目2.思路3.代码实现（Java） 1.题目 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例 2： 输入：nums = [1,1] 输出：[2] 提示： n == nums.length 1 <= n <= 105 1 <= nums[i] <=
c++给定一个 1-100 的整数数组，请找到其中缺少的数字。
qq_36694183的博客
07-08 867
#include using namespace std; int* findMissingNumber(int array[],int length,int count); int main() { /* * 给定一个 1-100 的整数数组，请找到其中缺少的数字。 / int array[] = { 1,3,4,5,6,7,9,10 }; int count = 10; int p= findMissingNumber(array,sizeof(array)/sizeof(array[0]), coun
448. 找到所有数组中消失的数字——c++
qq_42376136的博客
10-22 489
给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] class...
LeetCode 448. 找到所有数组中消失的数字(C++) 原数组修改
伍粟的博客
02-21 165
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 原地修改 思路及解法 我们可以用一个哈希表记录数组 nums 中的数字，由于数字范围均在 [1,n] 中，记录数字后我们再利用哈希表检查
C/C++用时间复杂度和空间复杂度均为O(N)求一个连续数组中缺失的数字
s3088784247的博客
06-15 249
比如int[a]={0,2,3}则输出1 int[b]={0,1,2,3,5,6}输出4 代码如下int main() { int n; int* a; cout > n; a = new int[n]; for (int i = 0;i < n; i++) { cin >> a[i]; } int x = 0; for (int i = 0; i
[LeetCode][C++]缺失数字
qq_41221520的博客
07-20 492
缺失数字 给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 思路： 我们将每个数字 i 填到对应的nums[ i ] 上，具体如下： 遍历序列，初始化n的位置索引-1，认为其不存在。 若元素nums[ i ] 等于n，则记录n的当前位置索引 i。 若元素n
力扣268-丢失的数字-C++三种方法
TLJava^v^的博客
02-26 1524
一、题目 给定一个包含 [0, n]中n个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例 2： 输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。 来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值