LeoAireson
2023-09-23 21:29 University of California San Diego Java
关注
我写的很麻烦，大致思路是先排序个新数组，再把原数组拆成奇偶数组，然后逐个比较原数组和新数组（排序）每个数。如果数字一样就跳过，不一样就在原数组上做swap（交卷新数组对应的数），同时交换次数+1，这样遍历一遍后就是最优交换数了。麻烦的点在于数组可能有重复数字，所以我是建了堆map映射每个数字到其所有位置（list），然后swap后就根据map从list里删除更新。ps这题相当于今天网易第一题的复杂版（也有些区别）。
查看原帖
点赞 2
相关推荐
不愿透露姓名的神秘牛友
今天 01:21
投递阿里巴巴等公司7个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
124072次浏览 2082人参与
# 实习简历求拷打 #
16837次浏览 194人参与
# 作业帮求职进展汇总 #
84061次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
7895次浏览 108人参与
# 实习要如何选择和准备？ #
128585次浏览 1486人参与
# 外包能不能当跳板？ #
54324次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233573次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39182次浏览 454人参与
# 公司情报交流地 #
126737次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74911次浏览 361人参与
# 你觉得机械有必要实习吗 #
69863次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153462次浏览 822人参与
# 一起聊美团 #
307743次浏览 1767人参与
# 什么是优秀的实习经历 #
9441次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103994次浏览 659人参与
# 京东开奖 #
632118次浏览 3180人参与
# 秋招特别不鸣谢 #
16717次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202688次浏览 1389人参与
# 选实习，你更看重哪方面？ #
15386次浏览 230人参与
# 安克创新求职进展汇总 #
62492次浏览 541人参与