leetcode日记(31)缺失的第一个正数

挺简单的困难题

class Solution {
public:int firstMissingPositive(vector<int>& nums) {sort(nums.begin(),nums.end());int n=nums.size();int i=0;bool b=0;if(nums[0]>=0) b=1;int p=1;for(;i<n;i++){if(i+1>0&&i+1<nums.size()&&nums[i]<=0&&nums[i+1]>0){nums.erase(nums.begin(),nums.begin()+i+1);i=0;n=nums.size();b=1;}if(b==1&&nums[i]!=p&&nums[i]!=p-1) {return p;}else if(b==1&&nums[i]==p) p++;}return p;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/687448.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

面向对象三大特性:封装、继承、多态

设计圆形类和三角形类&#xff0c;求面积。 1.封装&#xff1a;类里封装了数据和方法&#xff0c;封装实现了信息隐藏&#xff0c;保证了数据安全。 2.继承&#xff1a;圆形类和三角形类都是从形状类继承而来&#xff0c;父类和子类之间是一般和特殊&#xff08;a kind of&am…

普中51单片机学习(六)

点亮第一个LED LED相关知识 LED,即发光二极管&#xff0c;是一种半导体固体发光器件。工作原理为&#xff1a;LED的工作是有方向性的&#xff0c;只有当正级接到LED阳极&#xff0c;负极接到LED的阴极的时候才能工作&#xff0c;如果反接LED是不能正常工作的。其原理图如下 …

【Path Intellisense插件】配置@路径提示

问题 默认情况下&#xff0c;Path Intellisense插件安装后&#xff0c;使用路径简写是不带提示的 解决办法 点击插件中的扩展设置 往下翻&#xff0c;直到找到 在 settings.json 中编辑&#xff0c;点击 将下述代码直接复制粘贴到指定位置 "path-intellisense.mappings…

防火墙 iptables(二)--------------SNAT与DNAT

一、SNAT ①SNAT 应用环境: 局域网主机共享单个公网IP地址接入Internet (私有IP不能在Internet中正常路由) ②SNAT原理: 源地址转换&#xff0c;根据指定条件修改数据包的源IP地址&#xff0c;通常被叫做源映射 数据包从内网发送到公网时&#xff0c;SNAT会把数据包的源IP由…

深入解析鸿蒙系统的页面路由(Router)机制

鸿蒙系统以其独特的分布式架构和跨设备的统一体验而备受瞩目。在这个系统中&#xff0c;页面路由&#xff08;Router&#xff09;机制是连接应用各页面的关键组成部分。本文将深入探讨鸿蒙系统的页面路由&#xff0c;揭示其工作原理、特点以及在应用开发中的实际应用。 1. 实现…

什么是系统工程(字幕)31

0 00:00:00,410 --> 00:00:02,850 那么&#xff0c;下一个图就是 1 00:00:03,300 --> 00:00:05,600 图16.19 2 00:00:05,880 --> 00:00:08,860 带端口的蒸馏器分解 3 00:00:13,080 --> 00:00:13,894 实际上 4 00:00:13,894 --> 00:00:14,980 也就是在 5 00…

java日志框架总结(六、logback日志框架 扩展)

springboot推荐使用logback-spring.xml而不是logback.xml而logback-spring.xml文件与logback.xml文件还是有一定的区别&#xff0c;所以简单讲解一下。 一、logback-spring.xml 配置文件实例&#xff1a; <?xml version"1.0" encoding"UTF-8"?> …

C#,二进制数的按位旋转(Bits Rotate)算法与源代码

1 二进制数的按位旋转 二进制数的按位旋转&#xff08;翻转&#xff09;是编程中常见的按位运算方法。 二进制数的按位旋转分为左转、右转。 左转意味着数据变大&#xff0c;右转意味着数据变小&#xff08;有损&#xff09;。 2 源程序 using System; using System.Text; us…

数据结构之时空复杂度

一、前言 1&#xff09;什么是数据结构 数据结构(Data Structure)是计算机存储、组织数据的方式&#xff0c;指相互之间存在一种或多种特定关系的数据元素的 集合。 2&#xff09;什么是算法 算法(Algorithm):就是定义良好的计算过程&#xff0c;他取一个或一组的值为输入&am…

物联网实时补丁的未来:网络安全的期望

■ 未打补丁的设备通常存在已知的安全漏洞&#xff0c;可能会被攻击者利用 ■ 物联网实时修补即使在安全更新期间也能保持设备在线和运行&#xff0c;从而减少停机时间 ■ 自动修补解决方案使物联网设备更能抵御网络攻击 物联网 (IoT)正在迅速发展&#xff0c;数十亿联网设备渗…

LiveGBS流媒体平台GB/T28181功能-redis订阅国标设备状态redis订阅通道状态subscribe device操作及示例

支持Redis订阅国标设备状态及国标通道状态上线离线 1、设备状态监听的烦恼2、device订阅2.1、设备上线消息2.2、设备离线消息2.2、通道上线消息2.2、通道离线消息 3、订阅示例3.1、连接REDIS3.2、订阅device示例3.3、设备上线示例3.3.1、注册上线后 3.4、设备离线示例3.4.1、注…

Leetcode-429.N叉树的层序遍历

题目&#xff1a; 给定一个 N 叉树&#xff0c;返回其节点值的层序遍历。&#xff08;即从左到右&#xff0c;逐层遍历&#xff09;。 树的序列化输入是用层序遍历&#xff0c;每组子节点都由 null 值分隔&#xff08;参见示例&#xff09;。 示例 1&#xff1a; 输入&#xff…

Design - CG网站整理

网络上收集的一些相关资料&#xff1b; 各种CG相关门户、资源网站等等&#xff1b; CG门户&#xff1a; CG综合网站&#xff1a;www.cgtantra.com CG综合网站&#xff1a;www.cgchannel.com CG综合网站&#xff1a;www.ant-online.co.uk CG综合网站&#xff1a;www.3dm3.c…

每日一题——LeetCode1455.检查单词是否为句中其他单词的前缀

方法一 js函数slice() 将字符串按空格符分割为单词数组&#xff0c;记searchWord的长度为n&#xff0c;分割每个单词的前n位看是否和searchWord匹配 var isPrefixOfWord function(sentence, searchWord) {let res sentence.split(" ")for(i 0 ; i < res.lengt…

线程池工作过程

线程池工作流程 线程池的处理流程总结 线程池的处理流程 当提交一个新任务到线程池时&#xff0c;线程池的处理流程如下&#xff1a; 1、线程池判断核心线程池里的线程是否都在执行任务。如果不是&#xff0c;则创建一个新的工作线程来执行任务。如果核心线程池里的线程都在执…

fgets的使用方法详解

fgets的使用 文章目录 fgets的使用前言&#xff08;吹水&#xff0c;不看也罢&#xff09;fgets 的基本语法使用示例fgets() 对输入的处理的特点gets() 与 fgets() 的主要区别 总结 前言&#xff08;吹水&#xff0c;不看也罢&#xff09; 鼠鼠今天在B站上大学的时候&#xff…

基于单片机的智能交通控制系统研究

摘 要:随着汽车保有量不断增加,对交通提出新的要求和挑战,针对愈发拥挤的交通、有限的资源和环境的压力,需积极消 除依附原有滞后方法满足交通需求,选用合理、高效的交通控制手段,优化和改善交通控制运行现状,是当下控制的重点内 容。结合交通实际需求,以单片机为核心基…

天翼云盘 误封解决 部分任务下载异常 违反信安规则

背景 从网上下载别人分享的文件&#xff0c;部分下载不了&#xff0c;提示部分任务下载异常&#xff0c;反复点重试在之前不成功的之中又成功了几个&#xff0c;然后就再也成功不了了&#xff0c;点进去发现提示违反信安规则。 原因 天翼云盘大概是有些信安规则&#xff0c;…

Vue2:组件间通信框架Vuex

一、原理图及作用 功能介绍&#xff1a; 简单说就是Vue项目中&#xff0c;各个组件间通信的一种框架 相较于之前的全局事件总线&#xff0c;该框架更实用&#xff01; 提高了代码的复用率&#xff0c;把核心业务代码&#xff0c;集中到store中&#xff0c;这样&#xff0c;一处…

python——多线程的共享变量用法

文章目录 多线程共享变量锁&#xff08;Locks&#xff09;示例事件&#xff08;Events&#xff09;示例条件变量&#xff08;Condition Variables&#xff09;示例队列&#xff08;Queues&#xff09;示例阻塞传输数据非阻塞传输数据 多线程共享变量 在Python中&#xff0c;如…