922. 按奇偶排序数组 II (java)

本文主要是介绍922. 按奇偶排序数组 II (java)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

题解1
题解2

题解1

用最直观的的想法实现：就是遍历数组将奇数位不为奇数的和下个偶数位不为偶数的交换
或者偶数位不为偶数的交换和下个将奇数位不为奇数的。

class Solution {public int[] sortArrayByParityII(int[] A) {//遍历数组 将奇数位不为奇数的 和 下个偶数位不为偶数的交换// 或者 偶数位不为偶数的交换 和 下个将奇数位不为奇数的if(A == null || A.length == 0) return A;for(int i = 0;i < A.length;i++){if(A[i]%2 == 1 && i%2 == 0) {for(int j = i;j < A.length;j++){if(A[j]%2 == 0 && j%2 == 1){swap(A,i,j);break;}}}if(A[i]%2 == 0 && i%2 == 1) {for(int j = i;j < A.length;j++){if(A[j]%2 == 1 && j%2 == 0){swap(A,i,j);break;}}}}return A;}public void swap(int[] A,int i,int j){int temp = A[i];A[i] = A[j];A[j] = temp;}
}

题解2

在实现题解1的时候我们会发现存在重复操作的问题，首先是奇数位不为奇数的判断，然后加入循环查找下一个偶数位不为偶数的时候，查找的索引是从当前的奇数位开始查找而可以想象查找的中间都是已经"排序"好的偶数位。

根据这个思路，对代码进行一些修改。

class Solution {public int[] sortArrayByParityII(int[] A) {/*** 用两个下标索引分别指向奇数偶数下标，当 偶数下标的值为奇数时，奇数下标开始自加 直到 奇数下标的值为偶数 交换；* 当 奇数下标的值为偶数时，偶数下标开始自加 直到偶 数下标的值为奇数 交换；*/if(A == null || A.length == 0 || A.length == 1) return A;int even = 0;/*偶数*/int odd = 1;/*奇数*/while(odd < A.length && even < A.length) {if(A[even] % 2 == 1 && A[odd] % 2 == 0){swap(A,odd,even);}if(A[even] % 2 == 1) {odd = odd + 2;continue;}if(A[odd] % 2 == 0) {even = even + 2;continue;} odd = odd + 2;even = even + 2;}return A;}public void swap(int[] A,int i,int j){int temp = A[i];A[i] = A[j];A[j] = temp;}
}