leetcode448. 找到所有数组中消失的数字 天秀记录法

给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。

找到所有在 [1, n] 范围之间没有出现在数组中的数字。

您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。

示例:

输入:
[4,3,2,7,8,2,3,1]

输出:
[5,6]

我们可以用下标对应位置的正副来记录某个数字有没有出现过。

处理完后。

比如下标为0的位置数字为-4,说明1这个数字出现过。

比如下标为1的位置数字为3,说明2这个数字没出现过。

class Solution {public List<Integer> findDisappearedNumbers(int[] nums) {for (int i = 0; i < nums.length; i++) {int index = Math.abs(nums[i]) - 1;//去对应下标做标记。if (nums[index] > 0) {nums[index] *= -1;}}List<Integer> result = new LinkedList<Integer>();for (int i = 1; i <= nums.length; i++) {//大于0说明没有出现过。if (nums[i - 1] > 0) {result.add(i);}}return result;}
}

 

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

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

相关文章

Redis:12---有序集合对象

一、有序集合对象概述它保留了集合不能有重复成员的特性&#xff0c; 但不同的是&#xff0c;有序集合中的元素可以排序。但是它和列表使用索引下标作为排序依据不同的是&#xff0c;它给每个元素设置一个分数&#xff08;score&#xff09;作为排序的依据如下图所示&#xff0…

Redis:14---常用功能之(Pipeline)

一、Pipeline概述 Redis客户端执行一条命令分为如下四个过程:1.发送命令2.命令排队3.命令执行4.返回结果其中1+4称为Round Trip Time(RTT,往返时间)Pipeline概述 Redis提供了批量操作命令(例如mget、mset等),有效地节约RTT。但大部分命令是不支持批量操作的,例如要执行…

leetcode170. 两数之和 III - 数据结构设计

设计并实现一个 TwoSum 的类&#xff0c;使该类需要支持 add 和 find 的操作。 add 操作 - 对内部数据结构增加一个数。 find 操作 - 寻找内部数据结构中是否存在一对整数&#xff0c;使得两数之和与给定的数相等。 示例 1: add(1); add(3); add(5); find(4) -> true fi…

Redis:11---Set对象

集合类型 (Set) 是一个无序并唯一的键值集合。它的存储顺序不会按照插入的先后顺序进行存储。 集合类型和列表类型的区别如下: 列表可以存储重复元素,集合只能存储非重复元素;列表是按照元素的先后顺序存储元素的,而集合则是无序方式存储元素的。一、集合对象概述 特点:集…

Oracle中计算两个时间的时间差:

计算时间差是oracledata数据类型的一个常见问题。oracle支持日期计算&#xff0c;你可以创建诸如“日期1&#xff0d;日期2”这样的表达式来计算这两个日期之间的时间差。一旦你发现了时间差异&#xff0c;你可以使用简单的技巧来以天、小时、分钟或者秒为单位来计算时间差。为…

Redis:13--常用功能之redis-cli redis-server等命令

Redis提供了redis-cli、redis-server、redis-benchmark等Shell工具。它们 虽然比较简单&#xff0c;但是麻雀虽小五脏俱全&#xff0c;有时可以很巧妙地解决一些问题一、redis-cli在前面数据库连接的时候已经redis-cli的-h、-p参数&#xff0c;除了这些参数&#xff0c;还有很多…

Redis:16---常用功能之(慢查询日志)

一、慢查询日志介绍 许多存储系统(例如MySQL)提供慢查询日志帮助开发和运维人员定位系统存在的慢操作。所谓慢查询日志就是系统在命令执行前后计算每条命令的执行时间,当超过预设阀值,就将这条命令的相关信息记录下来,Redis也提供了类似的功能Redis的慢查询日志功能用于记…

leetcode256. 粉刷房子

假如有一排房子&#xff0c;共 n 个&#xff0c;每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种&#xff0c;你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然&#xff0c;因为市场上不同颜色油漆的价格不同&#xff0c;所以房子粉刷成不同颜色的花…

Redis:21---客户端相关配置篇

一、客户端相关配置①客户端的限制maxclientsRedis提供了maxclients参数来限制最大客户端连接数&#xff0c;一旦连接数超过 maxclients&#xff0c;新的连接将被拒绝maxclients默认值是10000可以通过info clients来查询当前Redis的连接数&#xff1a;可以通过config set maxcl…

Redis:23---info命令总结

info命令的格式有3种&#xff1a;info&#xff1a;部分Redis系统状态统计信息info all&#xff1a;全部Redis系统状态统计信息&#xff0c;一次性打印下面所有p的内容info p&#xff1a;某一块的系统状态统计信息。info命令所有的p如下所示模块名模块含义 Server服务器信息Clie…

Redis:22---客户端API:client、monitor)

一、client listclient list命令能列出与Redis服务端相连的所有客户端连接信息。例如下面代码是在一个Redis实例上执行client list的结果&#xff0c;其中每一行代表一个客户端信息&#xff1a;下面将选择几个重要的属性进行说明&#xff0c;其余通过表格的形式进行展示①标识&…

leetcode175. 组合两个表(SQL)

表1: Person ---------------------- | 列名 | 类型 | ---------------------- | PersonId | int | | FirstName | varchar | | LastName | varchar | ---------------------- PersonId 是上表主键 表2: Address ---------------------- | 列名 …

Redis:20---常用功能之(发布与订阅)

一、发布与订阅概述Redis提供了基于“发布/订阅”模式的消息机制&#xff0c;此种模式下&#xff0c;消息发布者和订阅者不进行直接通信&#xff0c;发布者客户端向指定的频道&#xff08;channel&#xff09;发布消息&#xff0c;订阅该频道的每个客户端都可以收到该消息。 下…

Redis:19---常用功能之(HyperLogLog)

一、HyperLogLog概述HyperLogLog并不是一种新的数据结构&#xff08;实际类型为字符串类型&#xff09;&#xff0c;而是一种基数算法&#xff0c;通过HyperLogLog可以利用极小的内存空间完成独立总数的统计&#xff0c;数据集可以是IP、Email、ID等HyperLogLog提供了3个命令&a…

计算时间差的Oracle函数

Oracle函数可以实现诸多的功能&#xff0c;下面就介绍使用Oracle函数计算时间差的实现方法&#xff0c;如果您对Oracle函数方面感兴趣的话&#xff0c;不妨一看。 两个Date类型字段&#xff1a;START_DATE&#xff0c;END_DATE&#xff0c;计算这两个日期的时间差&#xff08;分…

leetcode181. 超过经理收入的员工(SQL)

Employee 表包含所有员工&#xff0c;他们的经理也属于员工。每个员工都有一个 Id&#xff0c;此外还有一列对应员工的经理的 Id。 ------------------------------ | Id | Name | Salary | ManagerId | ------------------------------ | 1 | Joe | 70000 | 3 |…

UNIX(多线程):01---线程简介及线程限制

一、线程的概念 典型的UNIX进程可以看成只有一个控制线程:一个进程在同一时刻只做一件事。有了多个控制线程后,在程序设计时可以把进程设计成在同一时刻能够做不止一件事,每个线程处理各自独立的任务二、线程的优点 通过为每种事件类型分配单独的处理线程,可以简化处理异步…

UNIX(多线程):13---condition_variable、wait、notify_one、notify_all

条件变量std::condition_variable、wait()、notify_one() 线程A: 等待一个条件满足线程B: 专门往消息队列中放入消息(数据),达到一定条件,通知处于等待中的线程A。std::condition_variable实际上是一个类,是一个和条件相关的一个类,说白了就是等待一个条件达成。这个类是…

leetcode176. 第二高的薪水(SQL)

编写一个 SQL 查询&#xff0c;获取 Employee 表中第二高的薪水&#xff08;Salary&#xff09; 。 ------------ | Id | Salary | ------------ | 1 | 100 | | 2 | 200 | | 3 | 300 | ------------ 例如上述 Employee 表&#xff0c;SQL查询应该返回 200 作为第二…

UNIX(多线程):17---异步任务提供者(Provider) 介绍

std::promise 类概述 Promise 对象可以保存某一类型 T 的值,该值可被 future 对象读取(可能在另外一个线程中),因此 promise 也提供了一种线程同步的手段。在 promise 对象构造时可以和一个共享状态(通常是std::future)相关联,并可以在相关联的共享状态(std::future)上保…