摘要: 一、相对位置可以改变 1、题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。 2、分析 不考虑相对位置,可以类比快排,用左右指针法。 left=0,从左向右遍历,若是奇数left加一,若是偶数与右边的奇数交换位置。 righ 阅读全文
posted @ 2019-08-21 16:59 悦风旗下 阅读(220) 评论(0) 推荐(0) 编辑