调整数组顺序-奇数在左偶数在右

一般的思想是:创建一个数组,将原数组中的奇数放在新数组的左侧,将原数组的偶数放在新数组的右侧

但是这样会消耗空间,所以考虑在原来数组上进行改变。

设置两个指针,从左找偶数,从右找奇数,让找到偶数与找到的奇数位置交换。


public static void main(String[] args) {
		// TODO Auto-generated method stub
     int[] arr= {3,2,1,5,6,8,9,3};
     f(arr);
     for(int i=0;i

你可能感兴趣的:(分治思想,java)