算法题_按奇偶排序数组（LeetCode992）

本文主要是介绍算法题_按奇偶排序数组（LeetCode992），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目： 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

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

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

实例：
输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

注意：

1. 2 <= A.length <= 20000
2. A.length % 2 == 0
3. 0 <= A[i] <= 1000

思路： 我们用双指针进行遍历，这样的时间复杂度为$O(n)$，空间复杂度为$O(1)$。

接下来我们用C++进行编程：

class Solution {
public:vector<int> sortArrayByParityII(vector<int>& A) {int even = 0, odd = 1, temp;while(even < A.size() - 1 && odd < A.size()){while(even < A.size() - 1 && 0 == A[even] % 2)even += 2;while(odd < A.size() && 1 == A[odd] % 2)odd += 2;if(even < A.size() - 1 && odd < A.size()){temp = A[even];A[even] = A[odd];A[odd] = temp;}}return A;}
};

这篇关于算法题_按奇偶排序数组（LeetCode992）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---