1.题目
2.思路
3.代码
1.
2.看到这道题之后,我首先想到的就是 数组排序,会用到Arrays.sort();
既然要求第三大的数那么就需要排序(由大到小)后进行翻转,取到第三大的数。
这题难就难在如何去取第三大的数,如果要是两个数并列了该怎么办,题中说让它们并列一个名次,那就用到了diff算法,当diff为3时,将此时的值取出。如果第三大的数不存在,我们就返回最大的数。
3.
这道题只要你知道diff算法,它就会相当的简单了!
diff是一个对象比较器,在这道题当中,如果两个对象不等,diff就++,这样就可以找到我们所要的第几大数字。