C语言重构【905】按奇偶排序数组

系统管理员 2022-12-20 05:38 199阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
    
    你可以返回满足此条件的任何数组作为答案。
    
     
    
    示例：
    
    输入：[3,1,2,4]
    输出：[2,4,3,1]
    输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。
     
    
    提示：
    
    1 <= A.length <= 5000
    0 <= A[i] <= 5000

#### 方案： ####

*  左右双指针

class Solution
    { 
    public:
        vector<int> sortArrayByParity(vector<int> &A)
        { 
            //双指针
            int len = A.size();
            int right = len - 1, left = 0;
    
            while (left < right)
            { 
                if (A[left] % 2 == 1)
                { 
                    while (A[right] % 2 == 1 && right > 0)
                        right--;
                    if (left < right)
                        swap(A[right], A[left]);
                }
                left++;
            }
    
            return A;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 922. 按奇偶排序数组 II JAVA

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A\[i\] 为奇数时，i 也是奇数；当 A\[i\] 为偶数时， i 也是偶数。

小灰灰/ 2022年12月20日 11:25/ 0 赞/ 153 阅读

相关 C语言重构【905】按奇偶排序数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

系统管理员/ 2022年12月20日 05:38/ 0 赞/ 200 阅读

相关 OJ06：力扣922. 按奇偶排序数组 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

不念不忘少年蓝@/ 2022年11月25日 13:16/ 0 赞/ 148 阅读

相关（js）leetcode 922. 按奇偶排序数组 II

题目： > 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 > > 对数组进行排序，以便当 A\[i\] 为奇数时，i 也是奇数；当 A\[i\]

ゝ一世哀愁。/ 2022年10月30日 05:24/ 0 赞/ 155 阅读

相关（js）leetcode 905. 按奇偶排序数组

题目： > 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 > > 你可以返回满足此条件的任何数组作为答案。 > >

快来打我*/ 2022年10月30日 01:29/ 0 赞/ 184 阅读

相关 905. 按奇偶校验排序数组

给出一个数组，把偶数排前面，奇数放后面，顺序无所谓输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3]

r囧r小猫/ 2022年05月12日 16:22/ 0 赞/ 188 阅读

相关 LeetCode905. 按奇偶校验排序数组

给定一个非负整数数组 `A`，返回一个由 `A` 的所有偶数元素组成的数组，后面跟 `A` 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输

朱雀/ 2022年05月09日 22:18/ 0 赞/ 205 阅读

相关 LeetCode 905 按奇偶排序数组

题目描述：给定一个非负整数数组 `A`，返回一个由 `A` 的所有偶数元素组成的数组，后面跟 `A` 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：

淡淡的烟草味﹌/ 2022年04月06日 13:12/ 0 赞/ 198 阅读

相关 LeetCode 922 按奇偶排序数组II

题目描述：给定一个非负整数数组 `A`， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 `A[i]` 为奇数时，`i` 也是奇数；当 `A[i]` 为偶

港控/mmm°/ 2022年03月01日 13:10/ 0 赞/ 215 阅读

相关【leetcode922】JavaScript版按奇偶排序数组 II

var sortArrayByParityII = function (arr) { arr = quickSort(arr, 0, arr.length-

水深无声/ 2022年02月22日 10:29/ 0 赞/ 187 阅读