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

文档摘要

调整数组顺序使奇数位于偶数前面题目链接牛客网题目描述需要保证奇数和奇数，偶数和偶数之间的相对位置不变，这和书本不太一样。例如对于 [1,2,3,4,5]，调整后得到 [1,3,5,2,4]，而不能是 {5,1,3,4,2} 这种相对位置改变的结果。解题思路方法一：创建一个新数组，时间复杂度 O(N)，空间复杂度 O(N)。方法二：使用冒泡思想，每次都将当前偶数上浮到当前最右边。时间复杂度 O(N 2 )，空间复杂度 O(1)，时间换空间。