版权声明:本文为博主原创文章,转载请在明显的位置注明出处。如果觉得文章对你有用,给我点个赞呗~ https://blog.csdn.net/sayWhat_sayHello/article/details/83052646
题解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;
}
}