第二题，求这样做有反例吗？

第二题这样对吗，排序，二分找原数组中的数是第几小的数，生成两个新的数组，将每一位差的绝对值求和，除以二就是答案。。目前没找到反例，求分析。。

我也是这么做的
但貌似不对

求反例。。

后面整体要位移的
鉴于此可以用hash

3 2 1
1 2 3
这样的反数据其实不是很难构造吧……

我最开始也是这样写的后来发现
1 2 3 4 5
5 4 3 2 1
答案应该是10

完了，指望数据弱一点

我察，输出难道不是交换次数？？

下载贴吧APP
看高清直播、视频！

分享到: