题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
1、奇数往前挪
2、统计奇数个数和总数目(或偶数个数)
3、保存偶数到队列
4. 扫描结束后,奇数都被挪到了前边,紧凑的挨在一块,后边留出了一些空余的位置,位置的个数就是偶数的个数。将保存在队列里边的偶数按照进队列的顺序塞到后边的空余位置即可
调整数组顺序使奇数位于偶数前面,偶数和偶数之间的相对位置不变
最新推荐文章于 2023-04-11 18:14:39 发布