温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:01
来,别说话,看屏幕,我们今天看这个第21题,调整整数顺序是奇数位于偶数的前面,那它这道题就是要保证相对的位置不变,在这个基础上把所有的基数排到偶数的前面。那我们来做一下这道题。首先。呃,我们思路有两种啊,一种是单独。创建一个空间来保存数组,另外一个是使用这个冒泡的方法,但是它这个实验复杂度会比较高。时间换空间的这个案例,大家如果感兴趣,可以到后边看一下这个。我们今天用这个。创建一个数组的方式。那。
01:19
引入一下依赖。
02:04
判断一下它这个当前元素是不是。偶数。为什么要这么做呢?就是为了记录技术的一个。总个数。崔永来。火车。爱家家。这样的话,奇数的个数有。我们现在要保证原来的这个数组。那就是笑。便利我们拷贝出来这个数组。
03:09
判断,如果说当前这个拷贝出来的数组。它里面的元素。说偶书的话。一种情况是偶数怎么办?他如果是偶数,我们就要在这个刚才这个I的位置。像里面。插入当前这个元素。他如果是奇数呢。叫从。零的位置。向里面不断插入。我们。定义一下这个零的位置。
04:02
那这样就可以了,保证返回的还是这个之前的数组。这样一个方法。
我来说两句