版权声明:未经允许不得以任何形式转载,谢谢! https://blog.csdn.net/XTAOTWO/article/details/83512659
题目描述:
给定非负整数数组A,A中一半是偶数,一半是奇数。
对数组进行排序, 若 A[i] 是偶数,则 i 是偶数;若 A[i] 是奇数,则 i 是奇数。
你可以返回任意一种结果。
示例:
Input: [4,2,5,7]
Output: [4,5,2,7]
Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] 都是正确输出.
解题思路:
本题我一开始想到的也是比较暴力的方法,首先新建一个与原数组大小相同的数组,然后去遍历原数组,如果值为偶数,则存入到新数组中下标为偶数的位置,否则存储到下标为奇数的位置。
第二种方法是直接在原数组中进行操作。分别从奇数下标(e=1)和偶数下标(o=0)开始遍历这个数组,若偶数下标的值不满足条件,即它的值是奇数,则把它的值和奇数下标(e)的值互换,这样保证了这个奇数下标(e)的值是正确的,则 e=e+2,跳到下一个奇数下标;若偶数下标(o)满足条件,则 o=o+2 ,跳到下一个偶数下标,如此循环,调整好每一个数。(不知道有没有描述清楚,有疑问可留言)
代码实现(java):
暴力法:
class Solution {
public int[] sortArrayByParityII(int[] A) {
int[] Newint=new int[A.length];
for(int i=0,m=0,n=1;i<A.length;i++){
if(A[i]%2==0){
Newint[m]=A[i];
m+=2;
}
else{
Newint[n]=A[i];
n+=2;
}
}
return Newint;
}
}
交换法:
class Solution {
public int[] sortArrayByParityII(int[] A) {
int e = 0;
int o = 1;
while(e < A.length && o < A.length) {
if(A[e]%2 != 0) {
swap(A, e, o);
o += 2;
} else {
e += 2;
}
}
return A;
}
public void swap(int[] A, int e,int o){
int temp=A[e];
A[e]=A[o];
A[o]=temp;
}
}
本人才疏学浅,文中若有错误或有更好的方法,欢迎在评论中指出,共同进步。