给定一个非负整数数组，请将数组重新排列，使得所有奇数在前，所有偶数在后，并说明你的解法的时间复杂度和空间复杂度。

回答思路

1. 理解问题：奇数在前、偶数在后，不要求保持原有相对顺序
2. 能提出并实现双指针（左右指针或快慢指针）解法
3. 正确分析时间复杂度（O(n)）和空间复杂度（O(1) 原地）
4. 考虑边界条件：空数组、全奇、全偶、单元素
5. 编码简洁且能正确处理交换逻辑