第5题 众数最大计数只会有n和n-1两种情况,n能整除总和直接算就行了。然后依次判断n种为n-1的情况,先排序并且计算前缀和,每次算n-1个数的均值,用二分可以定位大于均值和小于均值的分割点,可以从数组总和O(1)计算得到操作次数,输出最小的操作次数。
2 1

相关推荐

不愿透露姓名的神秘牛友
03-29 08:32
点赞 评论 收藏
分享
牛客网
牛客企业服务