题目来源
题目描述
题目解析
遍历
遍历一遍数组把所有的偶数放进 ans[0],ans[2],ans[4],依次类推。
再遍历一遍数组把所有的奇数依次放进 ans[1],ans[3],ans[5],依次类推。
public class Solution {
// 2 <= A.length <= 20000
// A.length % 2 == 0
// 0 <= A[i] <= 1000
// 符合条件的数组:当奇数索引上出现偶数时,一定有偶数索引上出现奇数
public static int[] sortArrayByParityII(int[] A) {
int[]arr = new int[A.length];
int temp = 0;
for (int i = 0; i < A.length; i++){
if (A[i] % 2 == 0){
arr[temp] = A[i];
temp = temp + 2;
}
}
temp = 1;
for (int i = 0; i < A.length; i++){
if (A[i] % 2 == 1){
arr[temp] = A[i];
temp = temp + 2;
}
}
return arr;
}
public static void main(String[] args) {
System.out.println(Arrays.toString(sortArrayByParityII(new int[]{1, 2, 3, 4})));
}
}
双指针1
- 当奇数索引上出现偶数时,一定有偶数索引上出现奇数
public static int[] sortArrayByParityII(int[] A) {
int d = 1;
for (int i = 0; i < A.length; i = i + 2){
if (A[i] % 2 != 0){ // 偶数索引上出现奇数
while ( A[d] %2 == 1){ // 找到奇数上的第一个偶数
d = d + 2;
}
int temp = A[i];
A[i] = A[d];
A[d] = temp;
d = d + 2; // 当前索引已经归位
}
}
return A;
}
双指针2
定义两个指针index1和index2,分别记录偶数和奇数对应位置的为元素,每次各加2,并把奇偶排序后的结果存在B中。
public static int[] sortArrayByParityII(int[] A) {
int[]arr = new int[A.length];
int ou = 0;
int ji = 1;
for (int i = 0; i < A.length; i++){
if (A[i] % 2 == 0){
arr[ou] = A[i];
ou = ou + 2;
}else{
arr[ji] = A[i];
ji = ji + 2;
}
}
return arr;
}