2023-09-23 21:11 门头沟学院 算法工程师
关注
兄弟们京东第七批笔试第三题怎么做啊
数组索引都为奇数或者偶数才能交换，问将一个数组变成有序的最小交换次数
全部评论
我是谁我在哪里
北京科技大学 C++
分别将索引为奇数和偶数位置上的数取出来组成两个数组，分别排序并计算需要交换的最小次数，然后再把它们放回原来的位置上，看得到的数组是否有序
哇，不WA
湖南大学 Java
请问第二题怎么做呢
LeoAireson
University of California San Diego Java
我写的很麻烦，大致思路是先排序个新数组，再把原数组拆成奇偶数组，然后逐个比较原数组和新数组（排序）每个数。如果数字一样就跳过，不一样就在原数组上做swap（交卷新数组对应的数），同时交换次数+1，这样遍历一遍后就是最优交换数了。麻烦的点在于数组可能有重复数字，所以我是建了堆map映射每个数字到其所有位置（list），然后swap后就根据map从list里删除更新。ps这题相当于今天网易第一题的复杂版（也有些区别）。
seiraa
未填写教育信息 算法工程师
直接检查第i个数等不等于i，不等于就找i的下标idx，如果idx和i奇偶性不同直接转-1，否则就把第i个数移到第idx位置上，第i个数赋予i，转换次数+1，一个循环搞定，但是直接找下标会超时，用哈希表记一下下标。
相关推荐
凯文格拉汉姆：转人工 点赞 评论 收藏
分享
查看8道真题和解析