922. 按奇偶排序数组 II

Lazy mode

于 2021-01-17 10:39:43 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏： LeeCode代码文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/Codeoh/article/details/112731060

LeeCode代码专栏收录该内容

254 篇文章

订阅专栏

本文介绍了一种解决LeetCode上题目“按奇偶排序数组II”的算法实现。该问题要求将一个包含相等数量奇数和偶数的数组重新排列，使得所有偶数位于偶数索引位置，所有奇数位于奇数索引位置。文中提供了Java实现代码及具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.heu.wsq.leetcode.arr;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 * 922. 按奇偶排序数组 II
 * @author wsq
 * @date 2021/1/17
 * 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。
 * 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
 * 你可以返回任何满足上述条件的数组作为答案。
 *
 * 示例：
 * 输入：[4,2,5,7]
 * 输出：[4,5,2,7]
 * 解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。
 *
 * 链接：https://leetcode-cn.com/problems/sort-array-by-parity-ii
 */
public class SortArrayByParityII {
    public int[] sortArrayByParityII(int[] A) {
        int n = A.length;
        int j = 1;

        for (int i = 0; i < n;  i += 2){
            if (A[i] % 2 == 1){
                while (A[j] % 2 != 0){
                    j += 2;
                }
                swap(A, i, j);
            }
        }
        return A;
    }

    private void swap(int[] a, int i, int j) {
        int tmp = a[i];
        a[i] = a[j];
        a[j] = tmp;
    }
}