大家觉得写还可以,可以点赞、收藏、关注一下吧!
也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn
905. 按奇偶排序数组
题目描述
给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。
你可以返回满足此条件的任何数组作为答案。
示例:
输入:[3,1,2,4]
输出:[2,4,3,1]
输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。
eg:1
Input: [0,1,2]
Output: [0,2,1]
Input: [0,2,1]
Output: [0,2,1]
Input: [0,2]
Output: [0,2]
提示:
1 <= A.length <= 5000
0 <= A[i] <= 5000
思路
这道题,按照插入排序的思想,很容易可以想到题解。我们只需要遍历数组,当我们遇到偶数时,将其插入到数组前最近的一个为奇数的位置, 与该位置的奇数元素交换。为了达成该目的,我们引入一个指针 j, 来维持这样一个奇数的位置。
public class sortArrayByParity {
public int[] sortArrayByParity(int[] A) {
int j=0;
for(int i=0;i<A.length;i++){
if((A[i]&1)==0){ //用二进制快速判断是否为偶数
int tmp = A[j]; //注意不能使用位运算进行交换,结果会为0
A[j] = A[i];
A[i] = tmp;
j++; //体会为什么要从0开始,若直接从1开始,会使j没有++,j指向的可能是偶数,如样例的eg:1
}
}
return A;
}
}
2020年7月27日更
大家觉得写还可以,可以点赞、收藏、关注一下吧!
也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn