奇偶分割数组

描述:分割一个整数数组,使得奇数在前偶数在后。例如给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]。  (在原数组中完成,不使用额外空间)

思路:

1、从前后两个方向遍历,从前方查找第一个偶数位置 i,从后方查找第一个奇数位置 j。若 i<j, 交换位置。

2、循环步骤一,直至 i >= j。

取数组的长度,a.length; 取二维数组的行:a.length; 二维数组的列:a[0].length

posted on 2017-10-13 14:39  loveLifeloveSport  阅读(391)  评论(0编辑  收藏  举报