题目描述:
给定一个非负整数数组A,返回一个偶数在前,奇数在后的数组。
示例:
Input: [3,1,2,4]
Output: [2,4,3,1]
以下三个输出 [4,2,3,1], [2,4,1,3], [4,2,1,3] 也是正确结果
解题思路:
新建一个数组newA,然后去遍历给定数组,判断每一个数的奇偶性,如果时偶数,则从前开始添加进新数组,若是奇数,则从后开始添加进新数组,遍历完成,返回新数组即可。
代码实现(java):
class Solution {
public int[] sortArrayByParity(int[] A) {
int length=A.length;
int[] NewA=new int[length];
for(int i=0,t=0,j=length-1;i<length;i++){
if((A[i]%2)==0){
NewA[t]=A[i];
t++;
}
else{
NewA[j]=A[i];
j--;
}
}
return NewA;
}
}
本人才疏学浅,若有错误或更好的解决办法,欢迎在评论区指出,共同进步。