Leetcode每日一题：992.sort-array-by-parity-ii（按奇偶排序数组Ⅱ）

思路：
法1：建立一个与原数组同大小的数组res，两次遍历A，偶数放入res的偶下标，奇数放入奇下标；
法2：双指针；
法3：双端队列，遍历A，计数插入前端，偶数插入尾端，然后双指针（1首1尾）对队列遍历，交换位置即可；

//两次遍历
class Solution {public:vector<int> sortArrayByParityII(vector<int>& A) {int n = A.size();vector<int> ans(n);int i = 0;for (int x: A) {if (x % 2 == 0) {ans[i] = x;i += 2;}}i = 1;for (int x: A) {if (x % 2 == 1) {ans[i] = x;i += 2;}}return ans;}
};
//双指针
class Solution {public:vector<int> sortArrayByParityII(vector<int>& A) {int n = A.size();int j = 1;for (int i = 0; i < n; i += 2) {if (A[i] % 2 == 1) {while (A[j] % 2 == 1) {j += 2;}swap(A[i], A[j]);}}   return A;}
};
//双端队列
vector<int> sortArrayByParityII(vector<int> &A)
{int len = A.size();deque<int> q;for (int i = 0; i < len; i++){if ((i & 1) != (A[i] & 1)){//奇数插入到首段，偶数插入到尾端if (i & 1){q.push_front(i);}else{q.push_back(i);}}}int start = 0, end = q.size() - 1;while (start < end){int temp=A[q[start]];A[q[start]]=A[q[end]];A[q[end]]=temp;start++;end--;}return A;
}

Leetcode每日一题：992.sort-array-by-parity-ii（按奇偶排序数组Ⅱ）相关推荐

992. Sort Array By Parity II - LeetCode
为什么80%的码农都做不了架构师?>>> Question 992. Sort Array By Parity II Solution 题目大意:给一个int数组,一半是奇数一 ...
Leetcode PHP题解--D16 922. Sort Array By Parity II
2019独角兽企业重金招聘Python工程师标准>>> 922. Sort Array By Parity II 题目链接 922. Sort Array By Parity II ...
Leetcode PHP题解--D7 905. Sort Array By Parity
2019独角兽企业重金招聘Python工程师标准>>> 905. Sort Array By Parity 题目链接 905. Sort Array By Parity 题目分析这 ...
LeetCode 922 Sort Array By Parity II 解题报告
题目要求 Given an array A of non-negative integers, half of the integers in A are odd, and half of the i ...
leetcode每日一题第三十三天-剑指 Offer 11. 旋转数组的最小数字（easy）
前言通过leetcode记录自己每天坚持刷题,以此监督自己的学习.不能放假了就懈怠
Leetcode每日一题——377.组合总和Ⅳ。完全背包推导。dp数组
题目链接: 力扣题目描述: 给你一个由不同整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述题目入口题目思路首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
leetcode每日一题825. 适龄的朋友快排+双指针
本文目录 leetcode每日一题825. 适龄的朋友快排+双指针写在前面题目示例提示思路代码实现执行结果写在后面 leetcode每日一题825. 适龄的朋友快排+双指针写在前 ...

Leetcode每日一题：992.sort-array-by-parity-ii（按奇偶排序数组Ⅱ）

Leetcode每日一题：992.sort-array-by-parity-ii（按奇偶排序数组Ⅱ）相关推荐

最新文章

热门文章