关于第二题,我感觉就直接,从0 遍历到 n/2 -1 , 然后如果a[i] == a[i+ n/2] 就continue,如果不是,在这两个数之间随便选择一个数,比如选择把所有的a[i] 变成 a[i+n/2] 然后继续遍历,(改值的时候可以用哈希表把旧值和新值存起来,每次遍历的时候查看,这个值是否需要被替换,这样不用每次都遍历之后的数据)最后得到需要的操作数。(本人水硕,如果有问题请各位大佬指出)
点赞 评论

相关推荐

黑着眼圈看手机:pdd秋招笔试挂了,春招还行吗
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务