题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路思路1：开辟新的数组，遍历原数组将奇数偶数分别放在新的空间里，最后合并。时间复杂度O(n),开辟了额外的数组空间,空间复杂度O(n)。思路2：用while来遍历，遇到偶数删除这个偶数，并将其向数组的末尾插入。时间复杂度O(n),没有开辟额外的数组空间，空间复杂度O(1)。勘误：实际上pop(index)的时间复杂度是O(n)，删除元素时后面的元素往前移动，总的时间复杂度接近O(n^2) 代码实现思路1：暴力解 ...