牛客407230008号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #调整数组顺序使奇数位于偶数前面#

辅助数组+双指针，同时从两头开始遍历。左边遍历的指针来检测奇数，遇到奇数往结果数组的前面放；右边的指针用来检测偶数，遇到偶数往结果数组的尾部放。时间复杂度O(n),空间复杂度O(n),思路简单，代码简单。 vector<int> reOrderArray(vector<int>...

2021-08-22

0 386