看到好多小伙伴讨论那道排序题。trick是建立一个2000长度的数组a然后遍历一次原数组,每个元素假如是b[i]吧然后a[b[i]]+=1复杂度n然后在遍历一次a 计数,就可以找到第k小的了第k大就反过来count。复杂度是n所以不论什么情况复杂度稳定2n搞定 

相关推荐

苗条的伊泽瑞尔最喜欢...:同28届被压力了,电科✌就不能去卷算法吗?把Java留给我们双非卷
投递快手等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务