剑指 - 调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面

http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593

剑指 - 调整数组奇数位于偶数前

题目

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

思路

使用两个队列,一个存奇数,一个存偶数,然后依次将数赋值回原数组

图片说明

总结

位运算的实践!额外空间复杂度 O(n) ,但比较好理解

全部评论
如果要用额外的数组空间,为啥不开辟一个新数组,奇数的先添加,偶数的接着添加,遍历两遍数组而已
2 回复 分享
发布于 2020-02-17 21:14
这样来的话Offer就没了
1 回复 分享
发布于 2020-04-04 21:53
如果把奇数队列和偶数队列放入到一个新的队列中,再将新的队列poll(),然后一直显示不通过,可以问一下是为什么吗
点赞 回复 分享
发布于 2020-01-26 19:23

相关推荐

点赞 评论 收藏
分享
18 1 评论
分享
牛客网
牛客企业服务