还特地去看了下那题,快排然后遍历一遍不就ok了,低于n方啊,写个快排几分钟的事情这面试官不行啊,难道这题还有更好的方法?估计就是先遍历三次找到第一第二第三大,比一下,不行就把第一大扔了,找第四大依次下去,最好也是n,最差是n方
点赞 2
牛客网
牛客企业服务