【剑指Offer】21. 调整数组顺序使奇数位原创

来，别说话，看屏幕，我们今天看这个第21题，调整整数顺序是奇数位于偶数的前面，那它这道题就是要保证相对的位置不变，在这个基础上把所有的基数排到偶数的前面。那我们来做一下这道题。首先。呃，我们思路有两种啊，一种是单独。创建一个空间来保存数组，另外一个是使用这个冒泡的方法，但是它这个实验复杂度会比较高。时间换空间的这个案例，大家如果感兴趣，可以到后边看一下这个。我们今天用这个。创建一个数组的方式。那。

引入一下依赖。

判断一下它这个当前元素是不是。偶数。为什么要这么做呢？就是为了记录技术的一个。总个数。崔永来。火车。爱家家。这样的话，奇数的个数有。我们现在要保证原来的这个数组。那就是笑。便利我们拷贝出来这个数组。

判断，如果说当前这个拷贝出来的数组。它里面的元素。说偶书的话。一种情况是偶数怎么办？他如果是偶数，我们就要在这个刚才这个I的位置。像里面。插入当前这个元素。他如果是奇数呢。叫从。零的位置。向里面不断插入。我们。定义一下这个零的位置。

那这样就可以了，保证返回的还是这个之前的数组。这样一个方法。