leetcode NO. 414第三大的数(卡最小值真的恶心)

class Solution {
    public int thirdMax(int[] nums) {
        int len= nums.length;
        int[] threeNum= new int[]{Integer.MIN_VALUE,Integer.MIN_VALUE,Integer.MIN_VALUE,count};
        for(int i=0;i<len;++i){
            threeNum=insert(threeNum,nums[i]);
        }
        return threeNum[3]>=3?threeNum[2]:threeNum[0];
    }
    
    private int[] insert(int[] nums,int num){
        if(num>nums[0]){
            nums[3]++;
            nums[2]=nums[1];
            nums[1]=nums[0];
            nums[0]=num;
        }
        else if(num<nums[0]&&num>nums[1]){
            nums[3]++;
            nums[2]=nums[1];
            nums[1]=num;
        }
        else if(num<nums[1]&&num>nums[2]){
            nums[3]++;
            nums[2]=num;
        }
        else if(num==Integer.MIN_VALUE&&!existMIN_VALUE)
            nums[3]++;
        return nums;
    }


这里还没有完全写完 ,还需要一个flag来记录有没有出现过Integer.MIN_VALUE,其他测试都是正确的,除了类似这样[-2147483648,-2147483648,-2147483648,-2147483648,1,1,1]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
打开leetcode Leetcode | 算法刷题 算法学习: 由于Leetcode题量大,内容多,复习难度大,学习掌握算法的情况也不是很好。 从8.28开始转刷剑指offer,一共67道题目,其中简单题7道,中等难度题31道,较难题26道,困难题3道 1: 简单题和中等难度题(共38道题目) 2: 最优解,做笔记 3: 每天2道,隔天复习(即每天4道题) 4: Python 每日打: 8月: 28:1⃣剑指offer刷题 29:1⃣剑指offer刷题 30:1⃣剑指offer刷题2⃣博客网站布局搭建完毕 8月 28 29 30 31 . . . 1h练字/阅读 :check_box_with_check: :check_box_with_check: :check_box_with_check: :check_box_with_check: :cross_mark: :cross_mark: :cross_mark: 2+2算法题 :check_box_with_check: :check_box_with_check: :check_box_with_check: :check_box_with_check: :cross_mark: :cross_mark: :cross_mark: 博客网站 :check_box_with_check: :check_box_with_check: :check_box_with_check: :check_box_with_check: :cross_mark: :cross_mark: :cross_mark: 毕业课题 :cross_mark: :cross_mark: :check_box_with_check: :check_box_with_check: :cross_mark: :cross_mark: :cross_mark: 认真投入学习 9月第一周 1 2 3 4 5 6 7 1h练字/阅读 :check_box_with_check: :check_box_with_check: :cross_mark: :check_box_with_check: - - - 2+2算法题 :check_box_with_check: :check_box_with_check: :cross_mark: :check_box_with_check: - - - 博客网站 :check_box_with_check: :check_box_with_check: :check_box_with_check: :check_box_with_check: :cross_mark: :cross_mark: :cross_mark: 毕业课题 :cross_mark: :cross_mark: :cross_mark: :cross_mark: :cross_mark: :cross_mark: :cross_mark: 1号:

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值