非常巧妙的一题
一个原来顺序(从小到大)排列的数组,改变了其中几个,变成了乱序。现在问你,最少修改其中几个可以改回顺序。
输入一个数组,记录其值减去下标.对所得到的数组排序,出现次数最多的,就是不需要修改的那些数的下标。
非常聪明的一种办法。