题解列表

筛选

倒数第二 (C++代码)不用数组排序,时间复杂度小。

摘要:一般朋友都会想到新建一个数组,把n个num(成绩)放进数组从小到大排序,然后取第二个数就是倒数第二名。 这种解法在成绩不是很多的时候排序压力不大,如果要找出14亿个成绩的倒数第二小,对全体成绩排……