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

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

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

设置两个指针，从左找偶数，从右找奇数，让找到偶数与找到的奇数位置交换。
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<arr.length;i++) {
System.out.print(arr[i]+" ");; } } public static void f(int[] arr) { int
start=0,end=arr.length-1; while(start<=end) { if(arr[start]%2==1) { start++; }
else if(arr[end]%2==0) { end--; } else if(arr[start]%2==0&&arr[end]%2==1) { int
temp=arr[end]; arr[end]=arr[start]; arr[start]=temp; } } }

• « 上一篇：latex中Winedt和Sumatra PDF互联设置及失效解决
• » 下一篇：蓝桥杯--2021JavaB组初赛--直线问题详细解析及答案