Merge pull request #2819 from markwang1992/922-sortArrayByParityII

992.按奇偶排序数组II更新题目描述,增加Go方法二和方法三
This commit is contained in:
程序员Carl
2024-12-11 10:00:39 +08:00
committed by GitHub

View File

@ -11,9 +11,9 @@
[力扣题目链接](https://leetcode.cn/problems/sort-array-by-parity-ii/)
给定一个非负整数数组 A A 中一半整数是奇数,一半整数是偶数。
给定一个非负整数数组 nums nums 中一半整数是奇数,一半整数是偶数。
对数组进行排序,以便当 A[i] 为奇数时i 也是奇数 A[i] 为偶数时, i 也是偶数。
对数组进行排序,以便当 nums[i] 为奇数时i 也是奇数 nums[i] 为偶数时, i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。
@ -35,17 +35,17 @@
```CPP
class Solution {
public:
vector<int> sortArrayByParityII(vector<int>& A) {
vector<int> even(A.size() / 2); // 初始化就确定数组大小,节省开销
vector<int> odd(A.size() / 2);
vector<int> result(A.size());
vector<int> sortArrayByParityII(vector<int>& nums) {
vector<int> even(nums.size() / 2); // 初始化就确定数组大小,节省开销
vector<int> odd(nums.size() / 2);
vector<int> result(nums.size());
int evenIndex = 0;
int oddIndex = 0;
int resultIndex = 0;
// 把A数组放进偶数数组,和奇数数组
for (int i = 0; i < A.size(); i++) {
if (A[i] % 2 == 0) even[evenIndex++] = A[i];
else odd[oddIndex++] = A[i];
// 把nums数组放进偶数数组,和奇数数组
for (int i = 0; i < nums.size(); i++) {
if (nums[i] % 2 == 0) even[evenIndex++] = nums[i];
else odd[oddIndex++] = nums[i];
}
// 把偶数数组奇数数组分别放进result数组中
for (int i = 0; i < evenIndex; i++) {
@ -62,22 +62,22 @@ public:
### 方法二
以上代码我是建了两个辅助数组,而且A数组还相当于遍历了两次,用辅助数组的好处就是思路清晰,优化一下就是不用这两个辅助,代码如下:
以上代码我是建了两个辅助数组,而且nums数组还相当于遍历了两次,用辅助数组的好处就是思路清晰,优化一下就是不用这两个辅助数组,代码如下:
```CPP
class Solution {
public:
vector<int> sortArrayByParityII(vector<int>& A) {
vector<int> result(A.size());
vector<int> sortArrayByParityII(vector<int>& nums) {
vector<int> result(nums.size());
int evenIndex = 0; // 偶数下标
int oddIndex = 1; // 奇数下标
for (int i = 0; i < A.size(); i++) {
if (A[i] % 2 == 0) {
result[evenIndex] = A[i];
for (int i = 0; i < nums.size(); i++) {
if (nums[i] % 2 == 0) {
result[evenIndex] = nums[i];
evenIndex += 2;
}
else {
result[oddIndex] = A[i];
result[oddIndex] = nums[i];
oddIndex += 2;
}
}
@ -96,15 +96,15 @@ public:
```CPP
class Solution {
public:
vector<int> sortArrayByParityII(vector<int>& A) {
vector<int> sortArrayByParityII(vector<int>& nums) {
int oddIndex = 1;
for (int i = 0; i < A.size(); i += 2) {
if (A[i] % 2 == 1) { // 在偶数位遇到了奇数
while(A[oddIndex] % 2 != 0) oddIndex += 2; // 在奇数位找一个偶数
swap(A[i], A[oddIndex]); // 替换
for (int i = 0; i < nums.size(); i += 2) {
if (nums[i] % 2 == 1) { // 在偶数位遇到了奇数
while(nums[oddIndex] % 2 != 0) oddIndex += 2; // 在奇数位找一个偶数
swap(nums[i], nums[oddIndex]); // 替换
}
}
return A;
return nums;
}
};
```
@ -253,6 +253,37 @@ func sortArrayByParityII(nums []int) []int {
}
return result;
}
// 方法二
func sortArrayByParityII(nums []int) []int {
result := make([]int, len(nums))
evenIndex := 0 // 偶数下标
oddIndex := 1 // 奇数下标
for _, v := range nums {
if v % 2 == 0 {
result[evenIndex] = v
evenIndex += 2
} else {
result[oddIndex] = v
oddIndex += 2
}
}
return result
}
// 方法三
func sortArrayByParityII(nums []int) []int {
oddIndex := 1
for i := 0; i < len(nums); i += 2 {
if nums[i] % 2 == 1 { // 在偶数位遇到了奇数
for nums[oddIndex] % 2 != 0 {
oddIndex += 2 // 在奇数位找一个偶数
}
nums[i], nums[oddIndex] = nums[oddIndex], nums[i]
}
}
return nums
}
```
### JavaScript