LeetCode 3467.将数组按照奇偶性转化

题目：

给你一个整数数组 nums。请你按照以下顺序 依次 执行操作，转换 nums：

1. 将每个偶数替换为 0。
2. 将每个奇数替换为 1。
3. 按 非递减 顺序排序修改后的数组。

执行完这些操作后，返回结果数组。

代码：

class Solution {public int[] transformArray(int[] nums) {int n = nums.length;int countTwo = 0;for (int x : nums) {if (x % 2 == 0) {countTwo++;}}for (int i = 0; i < n; i++) {if (i < countTwo) {nums[i] = 0;} else {nums[i] = 1;}}return nums;}
}

性能：

时间复杂度o（n）

空间复杂度o（1）