您的位置:首页 > 其它

调整数组顺序使奇数位于偶数前面,偶数和偶数之间的相对位置不变

2017-07-16 17:21 447 查看
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

1、奇数往前挪

2、统计奇数个数和总数目(或偶数个数)

3、保存偶数到队列

4. 扫描结束后,奇数都被挪到了前边,紧凑的挨在一块,后边留出了一些空余的位置,位置的个数就是偶数的个数。将保存在队列里边的偶数按照进队列的顺序塞到后边的空余位置即可
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐