奇偶数排序调序

2024/4/15 12:06:10

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分， 所有偶数位于数组的后半部分。要求时间复杂度为O(n)。思路一：从头扫描这个数组，每碰到一个偶数时，拿出这个数…