欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

LeetCode题解第922题

程序员文章站 2022-05-18 17:37:03
LeetCode第922题:922.按奇偶排序数组21.思路:两个指针分别遍历数组直到其值分别奇数和偶数,若新数组下标为奇数,则奇数存入,奇数下标后移,若数组下标为偶数,则偶数存入,偶数下标后移。class Solution { public int[] sortArrayByParityII(int[] A) { int p=0,q=0,index=0; int len = A.length; int[] B = new int[len];...

LeetCode第922题:
922.按奇偶排序数组2
1.思路:两个指针分别遍历数组直到其值分别奇数和偶数,若新数组下标为奇数,则奇数存入,奇数下标后移,若数组下标为偶数,则偶数存入,偶数下标后移。

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int p=0,q=0,index=0;
        int len = A.length;
        int[] B = new int[len];
        while(true){
        	//找下一个奇数的下标
            while(p < len){
                if(A[p] % 2 == 1){
                    break;
                }
                p++;
            }
            //找下一个偶数的下标
            while(q < len){
                if(A[q] % 2 == 0){
                    break;
                }
                q++;
            }
            //判断新数组下标存储值
            if(index % 2 == 0){
                B[index] = A[q];
                q++;
            }else{
                B[index] = A[p];
                p++;
            }
            index++;
            if(index >= len){ //所有数均以存储,跳出循环
                break;
            }
        }

        return B;
    }
}

2.思路:两次遍历,第一次将偶数放在新数组的偶数下标下,第二次将奇数放在新数组奇数下标下

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int[] B = new int[A.length];
		//第一次遍历将偶数放在新数组的偶数下标下
        int i = 0;
        for (int x : A) {
            if (x % 2 == 0) {
                B[i] = x;
                i += 2;
            }
        }
        //第二次遍历将奇数放在新数组奇数下标下
        i = 1;
        for (int x : A) {
            if (x % 2 == 1) {
                B[i] = x;
                i += 2;
            }
        }
        return B;
    }
}

3.思路:两个指针i,j作为下标分别遍历数组的偶数和奇数部分,如果A[i]为奇数,则不断使j前移(每次加2),直到A[j]为偶数,然后交换A[i]与A[j]的值。直到i遍历完完了偶数部分,所有的数就都在正确的位置了

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int i = 0, j = 1;
        int len = A.length;
        while(i < len){
            if(A[i] % 2 == 1){//如果偶数下标位置的数为奇数
                while(true){//找到奇数位置中值为偶数的下标并交换值
                    if(A[j] % 2 == 0){
                        int t = A[i];
                        A[i] = A[j];
                        A[j] = t;
                        break;
                    }
                    j += 2;
                }
            }
            i += 2;
        }
        return A;
    }
}

本文地址:https://blog.csdn.net/ahahja/article/details/109641891

相关标签: 题解 java