Leetcode 414

我的题解：O(n)

class Solution {public:int thirdMax(vector<int>& nums) {int min = -2147483648;int first=min,second=min,third=min;int len = nums.size();int level=0;int flag=0;for(int i=0;i<len;i++){if(flag==0 && nums[i]==min){flag=1;}else if(nums[i]==first || nums[i]==second || nums[i]==third){continue;}if(nums[i]<third){continue;}else if(nums[i]>=first){third=second;second=first;first=nums[i];if(level<3) level++;}else if(nums[i]>=second){third=second;second=nums[i];if(level<3) level++;}else if(nums[i]>=third){third=nums[i];if(level<3) level++;}}if(level<3) return first;return third;}
};

不想排序所以用了三个变量，初始值设置为int范围的最小值。后来也是因为这个，在极端测试例里面试了好几次。挺乱的一个代码。

看到了leetcode上面百分百的范例，使用了指针，感觉很棒，留着收藏。
解读：int *p 定义p是一个指针，*p代表p指向的值
num是一个int,&num代表他的内存地址

class Solution {public:int thirdMax(vector<int>& nums) {int *a=nullptr,*b=nullptr,*c=nullptr;for(int &num:nums){//不对num==*a/*b/*c的情况做处理，自动排除重复数字if(a==nullptr||num>*a){c=b;b=a;a=&num;}else if(*a>num&&(b==nullptr||*b<num)){c=b;b=&num;}else if(b!=nullptr&&*b>num&&(c==nullptr||*c<num))c=&num;}return c==nullptr?*a:*c;//三目运算符，根据是否有第三大做出判断}
};

Leetcode 414相关推荐

leetcode 414.第三大的数
leetcode 414.第三大的数题目描述给定一个非空数组,返回此数组中第三大的数.如果不存在,则返回数组中最大的数.要求算法时间复杂度必须是O(n). 示例 1: 输入: [3, 2, 1] ...
Leetcode 414. 第三大的数(详解 C语言实现)
414. 第三大的数(点击查看原题) 给定一个非空数组,返回此数组中第三大的数.如果不存在,则返回数组中最大的数.要求算法时间复杂度必须是O(n). 示例 1: 输入: [3, 2, 1]输出: 1解 ...
LeetCode 414. Third Maximum Number
题目: Given a non-empty array of integers, return the third maximum number in this array. If it does n ...
[Leetcode] 414. 第三大的数
题目描述: 给定一个非空数组,返回此数组中第三大的数.如果不存在,则返回数组中最大的数.要求算法时间复杂度必须是O(n). 示例 1: 输入: [3, 2, 1]输出: 1解释: 第三大的数是 1. ...
LeetCode | 414. Third Maximum Number
. 题目 Given an integer array nums, return the third distinct maximum number in this array. If the thi ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
《算法基础》线性枚举（一）——最值算法
目录 1.LeetCode--485. 最大连续 1 的个数 2.LeetCode--1464. 数组中两元素的最大乘积 3.LeetCode--153. 寻找旋转排序数组中的最小值 4.LeetCd ...
LeetCode412_412. Fizz Buzz
LeetCode412_412. Fizz Buzz 一.描述给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符串数组 answer(下标从 1 开始)返回结果, ...
leetcode（3）——414. 第三大的数(C++中的 set，::作用符号，迭代器),628 三个数的最大乘积(sort函数的用法)
文章目录前言 414 程序疑惑 set ::在c++中什么意思一.作用域符号: 二.全局作用域符号: 三.作用域分解运算符: C++ 迭代器 628 程序疑惑 sort函数前言大佬的程序, ...

Leetcode 414

Leetcode 414相关推荐

最新文章

热门文章