给定一个非负整数数组 A
, A 中一半整数是奇数,一半整数是偶数。
对数组进行排序,以便当 A[i]
为奇数时,i
也是奇数;当 A[i]
为偶数时, i
也是偶数。
你可以返回任何满足上述条件的数组作为答案。
示例:
输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。
提示:
2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000
思路一:由题目中的数组中的一半为偶数,一半为奇数,则可根据原数组长度的一半另设两个数组保存奇偶数,然后按数组下标分配这两个数组。
代码:
class Solution {
public int[] sortArrayByParityII(int[] A) {
int len = A.length/2;
int[] a = new int[len];
int[] b = new int[len];
int s1 = 0,s2 = 0;
for(int i= 0;i < A.length ;i++){
if(A[i]%2 == 0){
a[s1++] = A[i];
}else{
b[s2++] = A[i];
}
}
s1 = 0; s2 =1;
for(int j=0;j < len;j++){
A[s1] = a[j];
s1 += 2;
}
for(int k = 0;k < len;k++){
A[s2] = b[k];
s2 +=2;
}
return A;
}
}
思路二:设置两个指针 i 和 j,分别监督代表奇数位下标和偶数位下标,如果所在的位为是对应的奇数或者偶数,就跳过,否则就交换两者的值。
代码:
扫描二维码关注公众号,回复:
4119860 查看本文章
class Solution {
public int[] sortArrayByParityII(int[] A) {
int len = A.length/2;
int i = 0,j = 1;
while(i < A.length && j < A.length){
if(A[i]%2 == 0){
i +=2;
continue;
}else if(A[i] %2 ==1){
j+= 2;
continue;
}
int tmp = A[i];
A[i] = A[j];
A[j] = tmp;
i+=2;
j+=2;
}
return A;
}
}