leetcode414. 第三大的数

给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。

示例 1:

输入: [3, 2, 1]

输出: 1

解释: 第三大的数是 1.
示例 2:

输入: [1, 2]

输出: 2

解释: 第三大的数不存在, 所以返回最大的数 2 .
示例 3:

输入: [2, 2, 3, 1]

输出: 1

解释: 注意,要求返回第三大的数,是指第三大且唯一出现的数。
存在两个值为2的数,它们都排第二。

思路1:见代码,分情况即可。记得特殊处理第三小正好是Integer.MIN_VALUE的情况。

class Solution {public int thirdMax(int[] nums) {int first=Integer.MIN_VALUE;int second=Integer.MIN_VALUE;int third=Integer.MIN_VALUE;int sum=0;boolean bool=false;for(int i:nums){if(i==Integer.MIN_VALUE)bool=true;if(i==first || i==second || i==third)continue;if(i>first){third=second;second=first;first=i;sum++;}else if(i>second){third=second;second=i;sum++;}else if(i>third){third=i;sum++;}}if(sum>2){return third;}else if(sum==2 && bool){return third;}else{return first;}}
}

 

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

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

相关文章

Redis:17---常用功能之(事务)

为了保证多条命令组合的原子性,Redis提供了简单的事务功能以及集成Lua脚本来解决这个问题,本文介绍Redis事务,Lua在下一篇文章介绍一、事务概述简单地说,事务表示一组动作,要么全部执行,要么全部不执行。例…

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

给定一个范围在 1 ≤ a[i] ≤ n ( n 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回…

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

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

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

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

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

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

Redis:11---Set对象

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

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

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

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

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

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

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

leetcode256. 粉刷房子

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

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

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

Redis:23---info命令总结

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

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

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

leetcode175. 组合两个表(SQL)

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

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

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

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

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

计算时间差的Oracle函数

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

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

Employee 表包含所有员工,他们的经理也属于员工。每个员工都有一个 Id,此外还有一列对应员工的经理的 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实际上是一个类,是一个和条件相关的一个类,说白了就是等待一个条件达成。这个类是…