2017-09 bloomberg 新鲜跪经

kate8528577 发表于 2017-10-9 11:29
其实是不是直接count就好了，这样你们看可行么，就是比如b之后，建一个array，count[b
]=a,然后再遍历一遍 ...

要求 in place

hzlzu4213 发表于 2017-9-8 22:07
第二题用quick sort然后在swap的时候连带第一个数组一起排序就ok了

try [a,b,c,d,e] [2,4,0,1,3]

第二题用不着这么麻烦吧。用C++ map的自动排序啊。 把第二个array的数字作为key，value是第一个array的内容，map会自动帮你排。这样的话每一个element的access和index是O(1), n个就是O(N)