zcheng_imag
2021-09-18 12:51 南京理工大学 Java
关注
第二题用贪心做的。完美数组就是排序正序或者逆序，考虑这两种情况。
每次把当前不在正确位置上的最小or最大的值换到正确位置上，把原位置的值swap到对应的这个位置。
即
if arr[i] = 当前未排序中的最小or最大 continue;
swap(arr[i], arr[当前最小or最大的index]);
然后Math.min(正序次数，逆序次数)。
查看原帖
1 1
相关推荐
字节跳动HR面313人在聊 投票
梦魇酱：
字节没有候选人反馈的吗，直接截图提交 点赞 评论 收藏
分享
03-08 17:15
深圳大学 软件测试 
点赞 评论 收藏
分享
04-13 09:42
江苏科技大学 Java 
投递牛客等公司9个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2465290次浏览 28301人参与
# 找工作时的取与舍 #
46949次浏览 282人参与
# Keep实习校招 #
29275次浏览 215人参与
# 牛友故事会 #
583112次浏览 12413人参与
# Offer比较，你最看重什么？ #
146144次浏览 954人参与
# 总结:哪家公司面试体验感最差 #
38380次浏览 190人参与
# 你的头发还好吗？一起爆改美发黑科技！ #
72881次浏览 1091人参与
# 用表情包形容我的2023 #
8443次浏览 46人参与
# 地方国企笔面经互助 #
20965次浏览 39人参与
# 视觉/交互/设计招聘信息汇总 #
8315次浏览 564人参与
# 你知道哪些职场黑话？ #
28548次浏览 235人参与
# 招银网络求职进展汇总 #
100415次浏览 641人参与
# 国企vs私企，怎么选？ #
19330次浏览 162人参与
# 风评不好的公司，你会去吗？ #
32996次浏览 168人参与
# 不考虑转正，实习多久合适 #
20737次浏览 104人参与
# 现在还是0offer，延毕还是备考 #
973082次浏览 7400人参与
# 降低公积金和取消房补怎么选 #
13747次浏览 64人参与
# 软开人，说说你的烦心事 #
39880次浏览 269人参与
# 实习进度记录 #
90039次浏览 824人参与
# Offer比较，求稳定还是求发展 #
37121次浏览 218人参与
# 求职遇到的搞笑事件 #
100535次浏览 708人参与