奇偶分割数组
描述:分割一个整数数组,使得奇数在前偶数在后。例如给定 [1, 2, 3, 4]
,返回 [1, 3, 2, 4]
。 (在原数组中完成,不使用额外空间)
思路:
1、从前后两个方向遍历,从前方查找第一个偶数位置 i,从后方查找第一个奇数位置 j。若 i<j, 交换位置。
2、循环步骤一,直至 i >= j。
取数组的长度,a.length; 取二维数组的行:a.length; 二维数组的列:a[0].length
描述:分割一个整数数组,使得奇数在前偶数在后。例如给定 [1, 2, 3, 4]
,返回 [1, 3, 2, 4]
。 (在原数组中完成,不使用额外空间)
思路:
1、从前后两个方向遍历,从前方查找第一个偶数位置 i,从后方查找第一个奇数位置 j。若 i<j, 交换位置。
2、循环步骤一,直至 i >= j。
取数组的长度,a.length; 取二维数组的行:a.length; 二维数组的列:a[0].length