当前位置: 首页 > news >正文

【C语言】每日一题(错误的集合)

最近在牛客、力扣上做题,花费海量时间,苦不堪言,有时绞尽脑汁也想不出,痛定思痛,每日记录写的比较困难的题。
错误的集合
在这里插入图片描述
题目如上图所示

题主乍看之下觉得很简单,再看例子,不就是一个有序数组找重复和缺的吗,感觉很快就可以秒杀,殊不知,我已经死了。
看到例子之后题主先入为主,带偏了自己。注意审题!!

方法1:暴力循环,通过内层与外层双重for循环,因为题目明确说明是1~n的整数

static int arr[2];
int* findErrorNums(int* nums, int numsSize, int* returnSize)
{*returnSize=2;int i=0;int j=0;for(i=1;i<=numsSize;i++)//外层循环,从1开始{int count=0;//计数器for(j=0;j<numsSize;j++){if(i==nums[j])count++;//对于i,出现相同时+1,正常情况下,count为1}if(count==2)//当为2时,说明出现重复arr[0]=i;if(count==0)//为0时,缺失arr[1]=i;}return arr;
}

方法2.
利用冒泡排序(因为我学艺不精只会冒泡排序),将数组改写为有序数组,此时,
求重复数时,只需要遍历数组,与前一个比较即可得到
求被覆盖的数时
要进行分类讨论
1.当是开头丢失时

当是22时 比较nums[0]与1

2.当是末尾丢失时

当是1233时 比较nums[numssize-1]与numssize

3.当处在中间时
与前或后作差为2
例如

当是1224时 4-2=2
当为1334时 2-1=2

static int arr[2];
int* findErrorNums(int* nums, int numsSize, int* returnSize)
{*returnSize=2;int i=0;int j=0;int tmp=0;for(i=0;i<numsSize-1;i++)//冒泡排序{for(j=0;j<numsSize-1-i;j++){if(nums[j]>nums[j+1]){tmp=nums[j];nums[j]=nums[j+1];nums[j+1]=tmp;}}}for(i=0;i<numsSize-1;i++)//找重复{if(nums[i]==nums[i+1]){arr[0]=nums[i];break;}}//找被覆盖的数,然后分情况if(nums[0]!=1)arr[1]=1;if(nums[numsSize-1]!=numsSize)arr[1]=numsSize;for(i=1;i<numsSize;i++){if(nums[i]-nums[i-1]==2){arr[1]=nums[i]-1;break;}}return arr;
}

以后每天更新,若有不对请及时指出

相关文章:

【C语言】每日一题(错误的集合)

最近在牛客、力扣上做题&#xff0c;花费海量时间&#xff0c;苦不堪言&#xff0c;有时绞尽脑汁也想不出&#xff0c;痛定思痛&#xff0c;每日记录写的比较困难的题。 错误的集合 题目如上图所示 题主乍看之下觉得很简单&#xff0c;再看例子&#xff0c;不就是一个有序数组…...

[JavaWeb]【四】web后端开发-SpringBootWeb入门

目录 一 Spring 二 SpringBootWeb入门 2.1 入门需求 2.2 分析 2.3 开始创建SpringBootWeb 2.4 创建类实现需求 2.5 启动程序 2.6 访问 三 HTTP协议 3.1 HTTP-概述 3.2 HTTP-请求协议 3.3 HTTP-响应协议 3.3.1 响应状态码 && 响应类型 3.4 HTTP-协议解析 前言…...

前端css

day03-CSS基础 目标&#xff1a;掌握 CSS 属性基本写法&#xff0c;能够使用文字相关属性美化文章页。 01-CSS初体验 层叠样式表 (Cascading Style Sheets&#xff0c;缩写为 CSS&#xff09;&#xff0c;是一种 样式表 语言&#xff0c;用来描述 HTML 文档的呈现&#xff08;…...

vb+sql医院门诊管理系统设计与系统

摘要 信息时代已经来临,计算机应用于医院的日常管理,为医院的现代化带来了从未有过的动力和机遇,为医疗卫生领域的发展提供了无限的潜力。采用计算机管理信息系统已成为医院管理科学化和现代化的标志,给医院带来了明显的经济效益和社会效益。 本文介绍了数据库管理系统的…...

bootstrap-modal调用ajax后不经过回调函数

说明&#xff1a;我用的是boostrap的弹框&#xff0c;表单用的是layui的&#xff0c;个人觉得bootstrap比layui的弹框好看点&#xff0c;能自适应高度。 如图&#xff1a;点击保存后里面的内容不执行 原因&#xff1a;type用的是submit 解决&#xff1a;把submit改为button...

【【典型电路设计之片内存储器的设计之RAM的Verilog HDL描述一】】

典型电路设计之片内存储器的设计之RAM的Verilog HDL描述一 RAM是随机存储器&#xff0c;存储单元的内容可按需随意取出或存入。这种存储器在断电后将丢失所有数据&#xff0c;一般用来存储一些短时间内使用的程序和数据。 其内部结构如下图所示&#xff1a; 例&#xff1a;用…...

食品行业案例 | 燕千云助力头部食品企业搭建数智化 IT服务管理体系及平台

随着数字化时代的到来&#xff0c;食品行业呈现出多个发展趋势。首先&#xff0c;消费者对健康食品和功能性食品的关注度提高&#xff0c;推动了市场需求的增长。其次&#xff0c;便利食品和物流行业迅速发展&#xff0c;满足了快节奏生活的需求。再者&#xff0c;电商渠道和网…...

SpringBoot的日志信息及Lombok的常用注解

文章目录 一. 日志的介绍1. 什么是日志2. 日志的作用 二. 日志的使用1. 日志格式说明2. 自定义日志的输出3. 日志级别4. 日志级别的配置5. 日志持久化6. 更简单的输出日志-Lomok7. Lombok框架实现原理以及其他常见注解 一. 日志的介绍 1. 什么是日志 日志是我们程序重要组成部…...

Genoss GPT简介:使用 Genoss 模型网关实现多个LLM模型的快速切换与集成

一、前言 生成式人工智能领域的发展继续加速&#xff0c;大型语言模型 (LLM) 的用途范围不断扩大。这些用途跨越不同的领域&#xff0c;包括个人助理、文档检索以及图像和文本生成。ChatGPT 等突破性应用程序为公司进入该领域并开始使用这项技术进行构建铺平了道路。 大公司正…...

淘宝API接口的实时数据和缓存数据区别

电商API接口实时数据是指通过API接口获取到的与电商相关的实时数据。这些数据可以包括商品库存、订单状态、销售额、用户活跃度等信息。 通过电商API接口&#xff0c;可以实时获取到电商平台上的各种数据&#xff0c;这些数据可以帮助企业或开发者做出及时的决策和分析。例如&…...

excel统计函数篇1之average系列

一、excel中的统计函数 1、AVERAGE(number1,number2,...)&#xff1a;返回其参数的平均值 2、AAVERAGEA(value1,value2,...)&#xff1a;返回其参数的平均值&#xff0c;包括数字、文本和逻辑值 可以在括号内手动输入&#xff0c;也可以引用单元格&#xff0c;对序列求平均的…...

数学建模(二)线性规划

课程推荐&#xff1a;6 线性规划模型基本原理与编程实现_哔哩哔哩_bilibili 目录 一、线性规划的实例与定义 1.1 线性规划的实例 1.2 线性规划的定义 1.3 最优解 1.4 线性规划的Mathlab标准形式 1.5 使用linprog函数 二、线性规划模型建模实战与代码 2.1 问题提出 2.2…...

小白到运维工程师自学之路 第七十三集 (kubernetes应用部署)

一、安装部署 1、以Deployment YAML方式创建Nginx服务 这个yaml文件在网上可以下载 cat nginx-deployment.yaml apiVersion: apps/v1 #apiVersion是当前配置格式的版本 kind: Deployment #kind是要创建的资源类型&#xff0c;这里是Deploymnet metadata: #metadata是该资源…...

联合仿真 ADAMS 和 SIMULINK步骤

1、把 control 中的 ball_beam 文件 copy 到另外一个文件夹下&#xff0c; 同时设置adams和matlab的默认路径即为ball_beam文件夹&#xff0c; 这样可以省略很多不必要的麻烦&#xff01; 2、用 aview 打开 ball_beam.cmd 文件&#xff0c;先试试仿真一下&#xff0c;可 以看到…...

【C++精华铺】7.C++内存管理

目录 1. C语言动态内存管理 2. C内存管理方式 2.1 new/delete和new T[]/delete[] 2.1.1 操作内置类型 2.1.2 操作自定义类型 2.2 new/delete和new T[]/delete[]的原理 2.2.1 原理 2.2.2 operator new和operator delete 2.2.3 new T[]的特殊处理&#xff08;可以…...

牛客网华为OD前端岗位,面试题库练习记录02

题目一 删除字符串中出现次数最少的字符(HJ23) JavaScript Node ACM 模式 const rl require("readline").createInterface({ input: process.stdin }); var iter rl[Symbol.asyncIterator](); const readline async () > (await iter.next()).value;void (asyn…...

数据库动态增删数据,导致分页查询数据出现重复或遗漏的问题分析及解决方案

一、问题分析 1. 请求数据 一般情况下&#xff0c;为了减少服务器的压力或方便展示&#xff0c;前端通过分页方式来请求数据&#xff0c;调用 API 接口时会带上参数 page 与 pageSize。例如请求某个班级的学生数据&#xff0c;获取第一页的 10 个学生的数据 &#xff0c;假设按…...

神经网络基础-神经网络补充概念-44-minibatch梯度下降法

概念 小批量梯度下降法&#xff08;Mini-Batch Gradient Descent&#xff09;是梯度下降法的一种变体&#xff0c;它结合了批量梯度下降&#xff08;Batch Gradient Descent&#xff09;和随机梯度下降&#xff08;Stochastic Gradient Descent&#xff09;的优点。在小批量梯…...

比较海思麒麟810与高通骁龙855的优劣

海思麒麟810与高通骁龙855可以从以下几方面进行比较: 一、CPU比较 海思麒麟810还是高通骁龙855——哪个处理器更快?在这个比较中,我们观察了差异,并分析了这两个CPU中哪一个更好。我们比较了技术数据和基准测试结果。 海思麒麟810有8个内核和8个线程,时钟最高频率为2.2…...

计算机机房的管理

1 电源问题 不稳定的电源对电脑的使用寿命是一个极大的威胁&#xff0c;特别是对于机房来说危害 性更大。为此&#xff0c;学校要添置必要的稳压器&#xff0c;设置其正常供电的电压为 220 伏、电流 为 l6 安对电脑室供电。如有电压发生偏差&#xff0c;要及时检查供电情况&…...

LumiPixel模型API接口调用详解:Python/Node.js快速集成

LumiPixel模型API接口调用详解&#xff1a;Python/Node.js快速集成 1. 前言&#xff1a;为什么选择API集成 如果你正在开发一个需要AI生成能力的应用&#xff0c;直接调用现成的模型API可能是最高效的方式。LumiPixel Canvas Quest模型提供了简单易用的API接口&#xff0c;让…...

3步解决华硕笔记本显示异常:G-Helper色彩配置修复指南

3步解决华硕笔记本显示异常&#xff1a;G-Helper色彩配置修复指南 【免费下载链接】g-helper Lightweight Armoury Crate alternative for Asus laptops. Control tool for ROG Zephyrus G14, G15, G16, M16, Flow X13, Flow X16, TUF, Strix, Scar and other models 项目地址…...

LaTeX表格缩放实战:从手动微调到智能适配

1. LaTeX表格缩放的核心挑战 写论文时最头疼的莫过于遇到超宽表格——明明数据很清晰&#xff0c;一放到LaTeX里就溢出页面边界&#xff0c;要么被拦腰截断&#xff0c;要么挤得文字重叠。我审过上百篇学术论文&#xff0c;发现90%的表格排版问题都源于没有掌握正确的缩放技巧。…...

springboot-vue基于web的智慧校园学生信息管理平台设计和实现

目录技术栈选择系统模块划分开发流程规划关键代码示例&#xff08;后端&#xff09;部署方案扩展性考虑注意事项项目技术支持源码获取详细视频演示 &#xff1a;文章底部获取博主联系方式&#xff01;同行可合作技术栈选择 后端采用Spring Boot框架&#xff0c;提供RESTful AP…...

 轻松构建可信的智能代理:AgentScope框架介绍

什么是 AgentScope&#xff1f; AgentScope 是一个生产就绪的、易于使用的代理框架&#xff0c;它提供了与不断增强的模型能力相兼容的基本抽象&#xff0c;并且内置支持微调功能。我们为越来越具代理性的语言模型&#xff08;LLMs&#xff09;设计这种框架&#xff0c;方法是…...

OpenClaw技能调试:GLM-4.7-Flash插件开发中的日志追踪

OpenClaw技能调试&#xff1a;GLM-4.7-Flash插件开发中的日志追踪 1. 为什么需要精细化日志追踪 在开发OpenClaw的GLM-4.7-Flash插件时&#xff0c;我遇到了一个典型问题&#xff1a;当自动化流程在半夜执行失败时&#xff0c;第二天只能看到一个模糊的"任务执行失败&qu…...

如何用OBS Multi RTMP插件实现一键多平台直播:终极免费解决方案

如何用OBS Multi RTMP插件实现一键多平台直播&#xff1a;终极免费解决方案 【免费下载链接】obs-multi-rtmp OBS複数サイト同時配信プラグイン 项目地址: https://gitcode.com/gh_mirrors/ob/obs-multi-rtmp 你是否曾经梦想过在YouTube、Twitch和Bilibili等平台上同时直…...

浅谈:区块链存在的三点隐患问题

上文我们讲了区块链这个话题&#xff0c;有读者可能会有疑问&#xff1a;如果说区块链技术如此完美&#xff0c;为什么我们现在还没有广泛地用上它呢&#xff1f;实际上&#xff0c;区块链技术还处于发展早期&#xff0c;还在讨论和推进当中&#xff0c;而区块链的技术发展也较…...

DanKoe 视频笔记:《百万美元创意者》:如何将你的兴趣货币化 [特殊字符]

在本节课中&#xff0c;我们将学习如何将个人兴趣转化为可持续的收入来源。我们将探讨传统职业路径的局限性&#xff0c;并介绍一种通过创造力和杠杆式工作来实现财务自由与生活满足感的新方法。课程的核心在于理解如何成为一个“价值创造者”&#xff0c;而不仅仅是出售时间。…...

HyperDroid深度体验:安卓秒变Win11桌面的秘密武器

1. HyperDroid初体验&#xff1a;当安卓遇上Win11的奇妙化学反应 第一次打开HyperDroid时&#xff0c;我的手机屏幕瞬间变成了熟悉的Windows 11界面&#xff0c;那种感觉就像把电脑桌面装进了口袋。任务栏、开始菜单、甚至窗口的圆角设计都完美复刻&#xff0c;连动态磁贴的亚克…...