//修改了牛客评论上的数据搬移,后期在进行优化吧 //游标i,j一个指向奇数一个指向偶数,然后形成数据的搬移,和链表的快慢指针很像,快排的思想?个人感觉没有用到快排,只是用到了最基本的数据搬移思想,空间复杂度进一步降低,属于原地排序算法 public class Solution { public void reOrderArray(int [] a) { int ...