两道数组有关的OJ练习题
系列文章目录
🎈 🎈 我的CSDN主页:OTWOL的主页，欢迎！！！👋🏼👋🏼
🎉🎉我的C语言初阶合集：C语言初阶合集，希望能帮到你！！！😍 😍
🔍🔍我的C语言进阶合集：我的C语言进阶合集，期待你的点击！！！🌈🌈
🎉🎉我的数据结构与算法合集：数据结构与算法合集，点进去看看吧！！！ 🎊🎊
文章目录
- 系列文章目录
- 前言
- 一、消失的数字
- 题目分析：
- 方法 1
- 方法 2
- 二、轮转数组
- 题目分析：
- 方法 1
- 方法 2
- 方法 3
- END
前言
各位博友，大家好！👋 今天为大家送上数组有关的
OJ练习的总结🔍。
一、消失的数字
想要挑战一下的小伙伴们，快来点击下面的链接吧！🔗
让我们来看看，到底谁的方法更胜一筹，比拼一下智慧与创意，嘻嘻~ 😉🧠✨
消失的数字
题目分析：
数组 nums 包含从 0 到 n 的所有整数，但其中缺了一个。
方法1：可以使用异或操作符来解决
思路如下：
两个相同的数字进行异或（^），得到的结果是数字0，
数字0与其他数字异或（^），得到的是该数字本身。
我们可以先将该数组的所有数字进行异或，
再将【0，n】的数字和该数组的异或结果进行异或（^），
最终就能得到那个缺失的整数。
原因很简单，那个消失的数字就出现了一次，其他数字出现了两次，
当进行异或（^）时，其他数字出现了两次，异或得到的结果是数字0，
最终就是数字0和消失的数字进行异或（^），
结果就是那个缺失的整数。
方法 2：可以使用相减的方法
参考 方法 1，可以先将该数组的所有数字进行相加，得到
sum1；
再将【0，n】的数字进行相加，得到sum2；
最后返回sum2 - sum1。
原因很简单，那个消失的数字就出现了一次，其他数字出现了两次。
当进行相减时，那个消失的数字就是sum2 - sum1。
方法 1
int missingNumber(int* nums, int numsSize)
{int i = 0; // 定义循环变量 i ，用于遍历数组int ret = 0; // 定义返回值变量 ret ，用于存储异或结果// 将该数组的所有数字进行异或for(i = 0; i < numsSize; ++i) {ret ^= nums[i]; // 异或操作，将数组中的每个元素与 ret 进行异或}// 将【0，n】的数字和该数组的异或结果 ret 进行异或// 这里的 n 是数组的长度 numsSizefor(i = 0; i <= numsSize; ++i) {ret ^= i; // 将 0 到 numsSize 的每个数字与 ret 进行异或}return ret; // 返回最终的异或结果，即为缺失的数字
}
方法 1 的 时间复杂度是
O(numsSize)， 空间复杂度是O(1)。
方法 2
int missingNumber(int* nums, int numsSize)
{int i = 0; // 定义循环变量 i，用于遍历数组int sum1 = 0; // 定义变量 sum1，用于存储数组中所有数字的和int sum2 = 0; // 定义变量 sum2，用于存储从 0 到 numsSize 所有数字的和// 将该数组的所有数字进行相加，得到 sum1for(i = 0; i < numsSize; ++i) {sum1 += nums[i]; // 累加数组中的每个元素}// 再将【0，n】的数字进行相加，得到 sum2// 这里的 n 是数组的长度 numsSizefor(i = 0; i <= numsSize; ++i) {sum2 += i; // 累加从 0 到 numsSize 的每个数字}return (sum2 - sum1); // 返回 sum2 和 sum1 的差值，即为缺失的数字
}
方法 2 的 时间复杂度是
O(numsSize)， 空间复杂度是O(1)。
二、轮转数组
下面是这道题目的链接🔗，想尝试的博友，可以点击下面的链接直达哦 👋🏼
轮转数组
题目分析：
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
首先，要将
k %数组的长度（numsSize）。
因为，第k次轮转其实就是第0次轮转。
方法 1
可以先将最右边（末尾）的那个元素保存起来，
再将前 n - 1 个元素向后移动一个位置，
上面是循环的一次，如此循环，一直到 k 次，最终就能得到轮转后的结果。
但是该方法超出了时间限制（即当有一个数组长度比较大的，通过时间要很长）。
方法 2
可以将数组的后面
k个元素保存到一个新的数组中，
再将原来数组的前面n - k个元素尾插到新数组中。
最后将 新数组中的所有值 依次赋值给 原来的数组。
但是该方法也是超出了时间限制。
方法 3
是比较难想到的方法，
该方法是先将数组的后面k个元素进行逆序，
再将数组前面的numsSize - k个元素 进行逆序，
最后将该数组 整体 逆序。
// 交换数组中两个位置的元素的函数
void Swap(int* nums, int left, int right)
{while(left < right) {int tmp = nums[left]; // 临时变量，用于交换数值nums[left] = nums[right]; // 将 right 位置的值赋给 left 位置nums[right] = tmp; // 将临时变量的值（原 left 位置的值）赋给 right 位置++left; // 移动 left --right; // 移动 right }
}// 旋转数组的函数，将数组 nums 向右旋转 k 个位置
void rotate(int* nums, int numsSize, int k)
{k %= numsSize; // 取模操作，确保 k 不超过数组长度，因为旋转数组长度圈数后会回到原样// 将最后 k 个元素 逆序Swap(nums, numsSize - k, numsSize - 1);// 将前 numsSize - k 个元素 逆序 Swap(nums, 0, numsSize - k - 1);// 将整个数组 逆序Swap(nums, 0, numsSize - 1);
}
方法 3 的 时间复杂度是
O(numsSize)， 空间复杂度是O(1)。
END
每天都在学习的路上！
On The Way Of Learning
相关文章：
两道数组有关的OJ练习题
系列文章目录 🎈 🎈 我的CSDN主页:OTWOL的主页，欢迎！！！👋🏼👋🏼 🎉🎉我的C语言初阶合集：C语言初阶合集，希望能…...
仿闲鱼的二手交易小程序软件开发闲置物品回收平台系统源码
市场前景 闲置物品交易软件的市场前景广阔，主要基于以下几个方面的因素： 环保意识提升：随着人们环保意识的增强，越来越多的人开始关注资源的循环利用，闲置物品交易因此受到了广泛的关注。消费升级与时尚节奏加快&…...
uni-app使用组件button遇到的问题
在HBuilder X工具中新建一个空白项目， 1、新建一个about页 然后在pages.json文件里加上路由 2、然后看下导航的方法，发现找不到navigateTo方法 参考：button | uni-app官网 第3行和第4行的代码倒是没问题的，第5行的代码有问题执行…...
halcon单相机+机器人*眼在手外标定心得
目的 得到相机坐标系下的点与机器人底座base的转换关系，camera_in_base 两个不确定的定量 1，相机与机器人底座base之间的相对位置是固定的，既camera_in_base 2，机械手末端与标定物 tool_in_obj是固定的 辅助确定量 工作台与相…...
为什么在多数据源的情况下，单数据源的自动配置类会失效？
在 Spring Boot 中，DataSourceAutoConfiguration 是单数据源情况下的默认自动配置类。当引入多数据源方案（例如 dynamic-datasource-spring-boot-starter）后，单数据源的自动配置机制会失效，原因主要在于多数据源自动配…...
Y3编辑器教程8：资源管理器与存档、防作弊设置
文章目录 一、资源管理器简介1.1 界面介绍1.2 资源商店1.3 AI专区1.3.1 AI文生图1.3.2 AI图生图1.3.3 立绘头像 二、导入导出2.1 文件格式2.2 模型导入2.2.1 模型制作后导出2.2.2 模型文件导入Y3编辑器2.2.3 Y3编辑器角色、装饰物模型要求 2.3 纹理导入2.4 材质贴图2.4.1 材质支…...
域名劫持污染可以拦截吗？
在当今数字化的时代，互联网已经成为人们生活、工作和学习不可或缺的一部分。然而，网络世界并非一片净土，域名劫持污染这一威胁如同潜藏在暗处的 “幽灵”，时刻困扰着网络的安全与稳定，也引发了人们对于其是否可以被有效…...
解决“SVN无法上传或下载*.so、*.a等二进制文件“问题
今天，在使用Subversion提交代码到服务器时，发现无法提交*.a、*.so等二进制文件，右击这些文件，发现其属性为ignores。 问题原因：SVN的配置文件里，屏蔽了*.a、*.so文件的上传与下载，并把这些…...
2024年河北省职业院校技能大赛云计算应用赛项赛题第2套（私有云）
#需要资源（软件包及镜像）或有问题的，可私聊博主！！！ #需要资源（软件包及镜像）或有问题的，可私聊博主！！！ #需要资源（软件包…...
登山第十六梯：深度恢复——解决机器人近视问题
文章目录 一 摘要 二 资源 三 内容 一 摘要 深度感知是基于 3D 视觉的机器人技术的一个重要问题。然而，现实世界的主动立体或 ToF 深度相机经常会产生嘈杂且深度不完整，从而成为机器人性能的瓶颈。在这项工作中，提出了 一个基于学习的立体…...
【自动驾驶】3 激光雷达③
5 激光雷达点云检测模型 🦋🦋🦋CenterPoint是Anchor‐Free的3D物体检测器，以点云作为输入，将三维物体在Bird‐View下的中心点作为关键点，基于关键点检测的方式回归物体的尺寸、方向和速度。相比于Anchor‐…...
新手福音：有哪些比Zotero更友好的文献管理软件？
别找了，3个被夸上天的论文阅读神器，我都帮你测评好了，直接抄我作业！！ Scholaread、Zotero和EndNote，这些工具在复杂的学术探索中给我点亮了一盏灯，那感觉棒极了！ 虽然每个工具都不…...
消费导刊杂志社消费导刊杂志消费导刊编辑部2024年第41期目录
征稿启事 封2 轻工艺术 浅谈青瓷创作中的艺术审美 周水淼1-4 浅谈木雕艺术在红木家具创作中的应用 蒋宝良5-8 浅谈对唐卡艺术高技能人才培养的必要性 夏吾他9-12 龙泉宝剑锻造技艺 叶明13-16 传承吸纳,创造吐新——论越窑青瓷新时代的传承和创新路径 盛海尧17-20 浅析龙泉哥窑艺…...
Datawhale-AI活动2024.12.24
目录 一、番茄时钟（1）输入Prompt（2）创建 HTML 文件解析1：HTML结构解析2：计时器内容解析3：按钮区域解析4：脚本引用 （3）使用JavaScript实现时钟功能解析1&#…...
揭秘:薪酬绩效管理咨询公司收费标准
在当今这个竞争激烈的商业环境中，企业的人力资源管理变得尤为重要，尤其是薪酬绩效管理体系的构建与优化。一个合理的薪酬绩效管理制度不仅能激发员工的积极性与创造力，还能帮助企业实现战略目标，提升整体竞争力。然而，…...
适用于机器视觉应用的智能机器视觉控制平台
工控机在机器视觉系统设计中是不可或缺的核心组件，在机器视觉中发挥着至关重要的作用，其强大的计算能力、高度的稳定性和可靠性、实时性以及图像处理和识别能力，为机器视觉检测提供了有力支持。 Nuvis系列机器视觉控制平台是适用于现如今机器…...
leetcode hot100 LRU缓存
146. LRU 缓存 已解答 中等 相关标签 相关企业 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中&…...
什么是DDoS攻击?如何防范DDoS攻击?
定义 DDoS（Distributed Denial of Service）攻击全称为分布式拒绝服务攻击。它是一种恶意的网络攻击手段，攻击者通过控制大量的计算机（这些计算机通常被称为“僵尸主机”或“肉鸡”），同时向目标服务器或网络…...
使用 Dash 构建交互式数据可视化应用
使用 Dash 构建交互式数据可视化应用 1. 什么是 Dash？ Dash 是一个由 Plotly 开发的开源 Python 框架，用于快速构建交互式数据可视化应用。Dash 将前端（HTML、CSS 和 JavaScript）与后端（Python）无缝集成&…...
【Linux网络编程】第十五弹---传输层深度解析：端口号划分、UDP协议特性与TCP协议全面剖析（含连接管理、流量控制、拥塞控制等）
✨个人主页： 熬夜学编程的小林 💗系列专栏： 【C语言详解】 【数据结构详解】【C详解】【Linux系统编程】【Linux网络编程】 目录 1、传输层 1.1、再谈端口号 1.1.1、端口号范围划分 1.1.2、认识知名端口号 1.1.3、两个问题 1.2、UDP …...
SQL语句整理五-StarRocks
文章目录 查看版本号：SPLIT：insert 和 update 结合 select：报错：1064 - StarRocks planner use long time 3000 ms in memo phase：字段增删改： 查看版本号： select current_version(); current…...
【GIS教程】使用GDAL实现栅格转矢量（GeoJSON、Shapefile）- 附完整代码
文章目录 一、 应用场景1、GeoJSON2、ESRI Shapefile3、GDAL 二、基本思路1、数据准备2、重投影（可选）3、创建空的矢量图层4、栅格转矢量 三、完整代码四、总结五、拓展（使用ArcGIS工具进行栅格转矢量） 一、 应用场景 TIFF格式的…...
美国加州房价数据分析02
5. 特征工程 5.1重构数据集 承接上文提到的相似度排名，去掉部分无关的特征。 train_set.corr()["median_house_value"].sort_values(ascendingFalse)为了提高模型训练后的鲁棒性，即防止过拟合，不建议删除关联度最低几项特征&#…...
[安徽省赛 2021]misc签到
给了一个图片，改成jpg格式，查看属性 发现备注 this_is_password 这可能是密码什么东西的 把图片拉到kali里面用用工具binwalk工具分离 发现了flag.txt文件 把压缩包拉到windows系统中 解压，输入密码 得到flag NSSCTF{ab32056rfanla12380a…...
LeetCode：1705. 吃苹果的最大数目（优先级队列 + 贪心 Java）
目录 1705. 吃苹果的最大数目 题目描述： 实现代码与解析： 优先级队列 贪心 原理思路： 1705. 吃苹果的最大数目 题目描述： 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天&#x…...
MX3200显微尺寸测量仪
产品简介 MX3200显微尺寸测量仪将显微成像与传统影像测量相结合，实现了微小特征的大范围测量。配置电动塔台，可自动切换到不同的倍率，探测各种精密微观二维尺寸特征。尺寸测量功能丰富，可进行各种二维尺寸点、线、圆等的测量和形…...
VR 动感单车身心调适系统的功能与作用
如今，人们面临着来自各方的压力，国家重视国民身心健康，但人们在实际生活中却缺乏有效的身心调节方式。无论是久坐的白领，还是学业繁重的学生，都存在身体亚健康和心理压力大的问题。传统健身方式枯燥、心理咨询成本高且…...
LabVIEW伸缩臂参数监控系统
LabVIEW开发伸缩臂越野叉车参数监控系统主要应用于工程机械中的越野叉车，以提高车辆的作业效率和故障诊断能力。系统通过PEAK CAN硬件接口和LabVIEW软件平台实现对叉车作业参数的实时监控和故障分析，具有良好的实用性和推广价值。 系统组成 系统主要由P…...
Spring提供了很好事务管理机制
事务管理在系统开发中是不可缺少的一部分，Spring提供了很好事务管理机制 分类 主要分为编程式事务和声明式事务两种。 编程式事务 是指在代码中手动的管理事务的提交、回滚等操作，代码侵入性比较强，如下示例： try {//TODO so…...
Selenium 和 Playwright两大框架的不同之处
自动化测试工具百花齐放，其中 Selenium 和 Playwright 是两大热门框架，谁才是你的最佳选择？面对企业项目的真实需求，它们的差异究竟在哪儿？ Selenium 和 Playwright 是两种流行的自动化测试工具，它们都被用…...
【计算机视觉】轮廓检测
一、轮廓检测 在计算机视觉中，轮廓检测是另一个比较重要的任务，不单是用来检测图像或者视频帧中物体的轮廓，而且还有其他操作与轮廓检测相关。 以下代码展示了如何使用 OpenCV 进行 图像阈值处理、寻找图像轮廓 和 绘制轮廓 的完整流程&…...
【Linux】深入Linux：GCC/G++编译器实用指南
Linux相关知识点可以通过点击以下链接进行学习一起加油！初识指令指令进阶权限管理yum包管理与vim编辑器 在Linux系统中，理解和掌握GCC/G编译器是开发者不可或缺的技能之一。本文将深入探讨它们的工作原理和实际运用，帮助读者更好地利用这些强…...
【未来编程：AI如何通过合成复用原则优化设计】
🌈个人主页: Aileen_0v0 🔥热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法 💫个人格言:“没有罗马,那就自己创造罗马~” 文章目录 前言合成复用原则含义 继承复用含义UML图实现代码运行结果及分析优缺点 合成复用（我有这…...
)
【Rust自学】5.3. struct的方法(Method)
喜欢的话别忘了点赞、收藏加关注哦，对接下来的教程有兴趣的可以关注专栏。谢谢喵！(･ω･) 5.3.1. 什么是方法(Method) 方法和函数类似，也是用fn关键字进行声明，方法也有名称，也有参数ÿ…...
单片机 STM32入门
一、什么是单片机 单片机（Microcontroller Unit，MCU）是一种集成电路芯片，它将计算机的CPU、存储器（包括RAM和ROM）、输入/输出接口等集成在一个芯片上。单片机通常用于嵌入式系统，能够执行特定的…...
OneCode：开启高效编程新时代——企业定制出码手册
一、概述 OneCode 的 DSM（领域特定建模）出码模块是一个强大的工具，它支持多种建模方式，并具有强大的模型转换与集成能力，能够提升开发效率和代码质量，同时方便团队协作与知识传承，还具备方便的仿…...
学python还是学java？哪个相对来说比较容易上手?
在比较Python和Java哪个更容易上手时，可以从多个维度进行分析，包括语法简洁性、学习资源、应用领域、学习曲线等。 一、语法简洁性 Python：Python的语法简洁明了，更接近自然语言，易于理解和记忆。它使用缩进来表示代…...
C语言项目 天天酷跑（上篇）
前言 这里讲述这个天天酷跑是怎么实现的，我会在天天酷跑的下篇添加源代码，这里会讲述天天酷跑这个项目是如何实现的每一个思路，都是作者自己学习于别人的代码而创作的项目和思路，这个代码和网上有些许不一样，因为掺杂了…...
Windows 11 安装 Dify 完整指南 非docker环境
# Windows 11 安装 Dify 完整指南## 前置要求- Python 3.11 - Node.js 18 - PostgreSQL 14 - Redis for Windows - Git - Ollama (可选，用于本地模型)## 详细安装步骤### 1. 安装必要软件1. **Python 3.11**- 从 https://www.python.org/downloads/release/python-…...
MySQL变量
文章目录 MySQL变量系统变量查看系统变量设置系统变量 自定义变量用户变量局部变量 MySQL变量 MySQL变量分为系统变量和自定义变量 系统变量 系统变量有全局变量和会话变量 查看系统变量 #查看全局系统变量 show global variables; #根据条件查询全局系统变量 show global …...
Ubuntu离线安装Docker容器
前言 使用安装的工具snap安装在沙箱中，并且该沙箱之外的权限有限。docker无法从其隔离的沙箱环境访问外部文件系统。 目录 前言准备环境卸载已安装的Docker环境快照安装的Dockerapt删除Docker 安装docker-compose下载执行文件将文件移到 /usr/local/bin赋予执行权限…...
ensp 关于acl的运用和讲解
ACL（Access Control List，访问控制列表）是一种常用于网络设备（如路由器、交换机）上的安全机制，用于控制数据包的流动与访问权限。ACL 可以指定哪些数据包允许进入或离开某个网络接口，基于不同的…...
yum源配置)
Linux(Centos 7.6)yum源配置
yum是rpm包的管理工具，可以自动安装、升级、删除软件包的功能，可以自动解决软件包之间的依赖关系，使得用户更方便软件包的管理。要使用yum必须要进行配置，个人将其分为三类，本地yum源、局域网yum源、第三方yum源&#…...
[WASAPI]音频API:从Qt MultipleMedia走到WASAPI，相似与不同
[WASAPI] 从Qt MultipleMedia 来看WASAPI 最近在学习有关Windows上的音频驱动相关的知识，在正式开始说WASAPI之前，我想先说一说Qt的Multiple Media，为什么呢？因为Qt的MultipleMedia实际上是WASAPI的一层封装，它在是线…...
什么是MVCC？
MVCC（多版本并发控制，Multi-Version Concurrency Control）是一种用于数据库管理系统中的并发控制的技术。它允许多个事务同时对同一数据进行读取和修改，而不会相互干扰，从而提高了数据库的并发性能。以下是对MVCC的详细…...
C/C++基础错题归纳
文章目录 第1天1.下面程序段的运行结果是：答案知识补充 2.当一个类A 中没有声明任何成员变量与成员函数,这时sizeof(A)的值是多少？答案知识补充 3.下面程序输出是什么?答案其他讲解 第1天 1.下面程序段的运行结果是： char C[5]{‘a’,’b’…...
Nginx 常用安全头
Web 应用中配置 HTTP 安全响应头是提升网站安全性的重要一步。合理配置 Nginx 的安全头，可以抵御常见的安全威胁（如 XSS、点击劫持、MIME 类型嗅探等），增强用户隐私保护和传输安全性。 常见的 HTTP 安全头及其作用 1. Content-Se…...
消息队列（一）消息队列的工作流程
什么是消息队列 首先，代入一个场景，我现在做一个多系统的集成，分别有系统A、B、C、D四个系统，A系统因为使用产生了业务数据，B、C、D需要使用这些数据做相关的业务处理和运算，最基本的做法就是通过接口通信…...
LeetCode 2605 从两个数字数组里生成最小数字
探寻两个数组数位关联下的最小数字问题 题目描述 给定两个只包含 1 到 9 之间数字的数组 nums1 和 nums2，并且每个数组中的元素都是互不相同的。我们需要返回最小的数字，要求这个数字满足两个数组都至少包含这个数字的某个数位。例如，若 nu…...
AI新书推荐：深度学习和大模型原理与实践（清华社）
本书简介 在这个信息爆炸、技术革新日新月异的时代，深度学习作为人工智能领域的重要分支，正引领着新一轮的技术革命。《深度学习和大模型原理与实践》一书，旨在为读者提供深度学习及其大模型技术的全面知识和实践应用的指南。 本书特色在于…...