这是我做过的一个题,我把它分享给你们:
这是原文链接:https://leetcode-cn.com/problems/sort-array-by-parity/
如果感觉我做的还行的话,记得点赞。
思路分析:
这道题是就是让我们调整给定的A数组里面的元素,把偶数放在前面,奇数放在后面,其实很简单。
1.定义两个变量l和r,l从数组第一个元素开始往后走,r从数组最后一个元素开始往左走。
2.需要用到循环,循环继续条件是l<r。
3.两个变量分别走,有4种情况。
3.1.左边元素是偶数,右边元素是奇数,刚好符合题目要求,所以l往后移动一个元素,r往前移动一个元素;
3.2.左边元素是偶数,右边元素也是偶数,这个时候我们只需让l往后移动一个元素,r保持不动;
3.3.左边元素是奇数,右边元素也是奇数,这个时候我们只需让r往前移动一个元素,l保持不动;
3.4.左边元素是奇数,右边元素是偶数,这个时候我们只需让它们进行交换就可以。
4.最后返回该数组。
这道题就解决完成了,下面是我的网页的代码,主函数我就不写了,要验证的话自己编个主函数验证下:
class Solution {
public int[] sortArrayByParity(int[] A) {
int l = 0;
int r = A.length - 1;
int temp;
while(l < r){
if(A[l] % 2 == 0 && A[r] % 2 == 1){
l++;
r--;
}else if(A[l] % 2 == 0 && A[r] % 2 == 0){
l++;
}else if(A[l] % 2 == 1 && A[r] % 2 == 1){
r--;
}else{
temp = A[l];
A[l] = A[r];
A[r] = temp;
}
}
return A;
}
}