如何在一个乱序的1到10的数组中，用O(1)额外空间将奇数放在左侧、偶数放在右侧，且左右两侧各自不做排序要求？

Question

Accepted Answer

考察点：考察原地数组划分算法的实现与边界处理。回答思路：明确O(1)空间约束下的原地操作思路 使用双指针或快排划分思想遍历数组 正确交换奇偶元素并保证遍历不遗漏 能分析时间复杂度和边界条件

考察说明