欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode 414.第三大的数

程序员文章站 2022-03-07 19:45:37
...

LeetCode 414.第三大的数
思路:
先将数组进行排序,然后从后向前遍历数组,如果有三个不同的数,那么就返回第三个不同的数字,如果遍历完还没有三个不同的数,那么便返回最大的数

代码:

class Solution {
    public int thirdMax(int[] nums) {
        int[] newNums = nums;
        int flag = 1;
        Arrays.sort(newNums);
        if (newNums.length == 1) {
            return newNums[0];
        }
        if (newNums.length == 2) {
            return newNums[1];
        }
        if (newNums.length >= 3) {
            for (int i = newNums.length - 2; i >= 0; i--) {
                if (newNums[i] != newNums[i + 1]) {
                    flag += 1;
                }
                if (flag == 3) {
                    return newNums[i];
                }
            }
            return newNums[newNums.length - 1];
        } 
        return -20;
    }
}

注意:
这个方法用sort进行排序不是O(n)的复杂度
也可以手写一个冒泡进行排序