LeetCode 922.按奇偶排序数组 II

题目：

给定一个非负整数数组 nums，  nums 中一半整数是 奇数 ，一半整数是 偶数 。

对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。

你可以返回 任何满足上述条件的数组作为答案 。

思路：

代码：

class Solution {public int[] sortArrayByParityII(int[] nums) {int n = nums.length;int i = 0;int j = 1;while (i < n && j < n) {if (nums[i] % 2 == 0) {i += 2;} else if (nums[j] % 2 == 1) {j += 2;} else {int tmp = nums[i];nums[i] = nums[j];nums[j] = tmp; }}return nums;}
}

性能：