922. Sort Array By Parity II

复制代码
/**
 * 922. Sort Array By Parity II
 *https://leetcode.com/problems/sort-array-by-parity-ii/description/
 *
 * Given an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even.
Sort the array so that whenever A[i] is odd, i is odd; and whenever A[i] is even, i is even.
You may return any answer array that satisfies this condition.

Example 1:
Input: [4,2,5,7]
Output: [4,5,2,7]
Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] would also have been accepted.
 * */
class Solution {
    fun sortArrayByParityII(A: IntArray): IntArray {
        val size = A.size
        val array1 = ArrayList<Int>(size / 2)
        val array2 = ArrayList<Int>(size / 2)
        for (a in A) {
            if (a % 2 == 0) {
                array1.add(a)
            } else {
                array2.add(a)
            }
        }
        val result = ArrayList<Int>(size)
        var x = 0
        var y = 0
        for (i in 0 until size) {
            if (i % 2 == 0) {
                result.add(array1.get(x++))
            } else {
                result.add(array2.get(y++))
            }
        }
        return result.toIntArray()
    }
}
复制代码

 

posted @   johnny_zhao  阅读(137)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示