922. Sort Array By Parity II

本文介绍了一种数组排序算法,该算法确保数组中所有偶数位于偶数索引位置,所有奇数位于奇数索引位置。通过遍历数组并交换不符合条件的元素来实现。示例输入[4,2,5,7],输出可能为[4,5,2,7],满足条件的其他输出也接受。

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

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.

 

#pragma once
#include<iostream>
#include<vector>

using namespace std;


class Solution {
public:
	vector<int> sortArrayByParityII(vector<int>& A) {

		for (int i = 0; i < A.size(); i++)
		{
            //判断偶数位置上的数是不是偶数,不是则寻找后面为偶数的数,并替换
			if (i % 2 == 0&&A[i]%2!=0) 
			{
				for (int j = i + 1; j < A.size() ; j++)
				{
					if (A[j] % 2 == 0)
					{
						int temp = A[j];
						A[j] = A[i];
						A[i] = temp;
						break;
					}
				}
			}
            //判断偶数位置上的数是不是奇数,不是则寻找后面为奇数的数,并替换
            else if (i % 2 != 0 && A[i] % 2 == 0)
			{
				for (int j = i + 1; j < A.size(); j++)
				{
					if (A[j] % 2 != 0)
					{
						int temp = A[j];
						A[j] = A[i];
						A[i] = temp;
						break;
					}
				}
			}
			
		}
		return A;

	}
};

 

### 力扣第922题的C语言解答 力扣第922题题目名称为 **按奇偶排序数组 II**(Sort Array By Parity II)。该问题的目标是给定一个非负整数数组 `A`,其中一半的整数是奇数,另一半是偶数。需要重新排列这个数组使得对于每一个 `i`,当 `i % 2 == 0` 时,`A[i] % 2 == 0`;当 `i % 2 == 1` 时,`A[i] % 2 == 1`。 以下是基于此需求的一个高效实现方法: #### 方法描述 通过双指针技术可以有效地解决这个问题。定义两个索引变量分别用于追踪当前应该放置偶数和奇数的位置。遍历整个数组并调整元素位置即可完成目标[^4]。 下面是具体的 C 实现代码: ```c void sortArrayByParityII(int* A, int ASize, int* returnSize) { *returnSize = ASize; if (ASize == 0 || ASize == 1) return; int evenIndex = 0; // 跟踪下一个应放偶数值的位置 int oddIndex = 1; // 跟踪下一个应放奇数值的位置 while(evenIndex < ASize && oddIndex < ASize){ // 如果evenIndex处已经是偶数,则移动到下一位 if(A[evenIndex]%2==0){ evenIndex +=2 ; } else{ // 否则交换当前位置与oddIndex处的数据 if(A[oddIndex]%2 !=0 ){ oddIndex+=2; } else{ // 执行数据交换操作 int temp=A[evenIndex]; A[evenIndex]=A[oddIndex]; A[oddIndex]=temp; evenIndex +=2; oddIndex +=2; } } } } ``` 以上函数接受三个参数:输入数组 `A` 及其大小 `ASize` 和返回数组大小的地址 `returnSize`。最终会按照要求修改原数组中的顺序[^5]。 ### 注意事项 - 输入数组长度必须是非零正整数,并且保证有相等数量的奇数和偶数。 - 函数内部已经处理了边界情况如空数组或单元素数组的情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值