面试题 17.19. 消失的两个数字

news/2025/2/9 0:06:41/

文章目录

  • 1.题目
  • 2.思路
  • 3.代码


1.题目

面试题 17.19. 消失的两个数字

给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?

以任意顺序返回这两个数字均可。

示例 1:

**输入:** `[1]`
**输出: **[2,3]

示例 2:

**输入:** `[2,3]`
**输出: **[1,4]

提示:

- `nums.length <= 30000`

2.思路

3.代码

class Solution {
public:vector<int> missingTwo(vector<int>& nums) {vector<int> ret;for(int i =1; i<=nums.size()+2;++i){if(find(nums.begin(), nums.end(), i) == nums.end()){ret.push_back(i);}}return ret;}
};


http://www.ppmy.cn/news/1570453.html

相关文章

js中,正则表达式m修饰符说明

在 JavaScript 的正则表达式中&#xff0c;修饰符 m&#xff08;多行模式&#xff09;并不是严格按照回车&#xff08;\r&#xff09;作为换行准则&#xff0c;而是以换行符&#xff08;\n&#xff09;、回车符&#xff08;\r&#xff09;、回车后跟着换行符&#xff08;\r\n&a…

python学opencv|读取图像(五十八)使用cv2.erode()函数实现图像腐蚀处理

【1】引言 前序学习过程中&#xff0c;已经掌握了对图像的阈值处理、按位叠加、滤波操作等技巧&#xff0c;相关文章链接包括且不限于&#xff1a; python学opencv|读取图像&#xff08;五十&#xff09;使用addWeighted()函数实现图像加权叠加效果-CSDN博客 python学opencv…

【戒抖音系列】短视频戒除-1-对推荐算法进行干扰

如今推荐算法已经渗透到人们生活的方方面面&#xff0c;尤其是抖音等短视频核心就是推荐算法。 【短视频的危害】 1> 会让人变笨&#xff0c;慢慢让人丧失注意力与专注力 2> 让人丧失阅读长文的能力 3> 让人沉浸在一个又一个快感与嗨点当中。当我们刷短视频时&#x…

maven如何分析指定jar包的依赖路径

在Maven项目中&#xff0c;分析指定JAR包的依赖路径是非常有用的&#xff0c;尤其是在解决依赖冲突时。Maven提供了一个命令行工具来帮助查看特定依赖的传递性依赖&#xff08;即依赖路径&#xff09;。以下是具体步骤&#xff1a; 使用 mvn dependency:tree 命令 打开命令行或…

unity学习29:摄像机camera相关skybox 和 Render Texture测试效果

目录 1 摄像机 1.1 每个Scene里都自带一个摄像机 camera 1.2 可以创建多个camera 1.3 下面先看backgroundtype: 2 backgroundtype: 天空盒 skybox 2.1 清除标志,清除&#xff1a;天空盒 自选天空盒 2.2 window /Asset Store 2.3 导入skybox 3 backgroundtype: 纯色…

pycharm集成通义灵码应用

在pycharm中安装通义灵码 1、打开files-settings 2、选中plugins-搜索”TONGYI Lingma“&#xff0c;点击安装 3.安装完成后在pycharm的右侧就有通义灵码的标签 4、登录账号 5、查看代码区域代码&#xff0c;每一个方法前面都多了通义灵码的标识&#xff0c;可以直接选择…

Spring Boot篇

为什么要用Spring Boot Spring Boot 优点非常多&#xff0c;如&#xff1a; 独立运行 Spring Boot 而且内嵌了各种 servlet 容器&#xff0c;Tomcat、Jetty 等&#xff0c;现在不再需要打成 war 包部署到 容器 中&#xff0c;Spring Boot 只要打成一个可执行的 jar 包就能独…

Vue.js组件开发-实现底部浮动导航页面滚动预览

使用 Vue 实现底部浮动导航&#xff0c;并且在页面滚动时进行预览 步骤概述 创建 Vue 项目&#xff1a;使用 Vue CLI 创建一个新的 Vue 项目。设计页面结构&#xff1a;创建包含内容区域和底部浮动导航栏的页面结构。实现滚动监听&#xff1a;监听页面滚动事件&#xff0c;根…