实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
定义两个指针tail和curr,tail指针首先指向第一个偶数,tail指针的含义是位于tail前面的都是奇数。接着curr从tail下一个开始出发,如果curr指针遇到奇数,则需要将奇数放到tail位置,然后tail指针+1到下一个位置。但将curr的值放到tail指针之前,需要将[tail,curr)区间的值往后移一个位置。
接着curr继续寻找奇数,重复以上过程