时间空间要求? 假设 5 4 8 9 1  7 6 3 首先找到排序 1 3 4 5 6 7 8 9 然后和原始数列进行对比发现,从最小数1开始。 发现只有1 3满足要求,即1 3不动, 其他数从小到大依次往后移。 所需移动次数未8-2=6,移动如下:  5  8  9  1   7  6  3  4  8  9  1   7  6  3  4  5  8  9  1   7  3  4  5   6  8  9  1   3  4  5   6  7  9  1   3  4  5   6  7  8  1   3  4  5   6  7  8  9
点赞 1

相关推荐

牛客网
牛客企业服务