奇偶数排序

奇偶数排序

题目描述给定一个整数数组请调整数组的顺序使得所有奇数位于数组前半部分所有偶数位于数组后半部分要求时间复杂度为O n 分析与解法最容易想到的办法是从头到尾扫描这个数组每遇到一个偶数就把他单独取出来然后把该偶数后面的所有数往前

面试题 奇偶数排序 头尾指针 前后指针