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

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

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

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

算法：设置两个变量控制下标，一个是奇数下标，一个是偶数下标，每次这两个下标使用完+=2即可下一次

class Solution { 
    public:
        vector<int> sortArrayByParityII(vector<int>& A) { 
            int j = 1, o = 0; // 奇偶数
            vector<int> ret = A;
            for (int i = 0; i < A.size(); i++) { 
                if (ret[i] % 2 == 0)
                { 
                    A[o] = ret[i];
                    o += 2;
                }
                if (ret[i] % 2 != 0)
                { 
                    A[j] = ret[i];
                    j += 2;
                }
            }
            return A;
        }
    };

哦，力扣官方还有使用双指针的算法，其原理就是遍历交换，很简单

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70]: /images/20221124/78a78544ce4248d68cb28ff29e6a05a6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70 1]: /images/20221124/5554727928b9437fbca9af8a8e9a55c4.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关（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 阅读

相关 LeetCode每日一题: 按奇偶排序数组 II（No.27）

题目：按奇偶排序数组 II -------------------- 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排

我就是我/ 2022年10月01日 08:49/ 0 赞/ 141 阅读

相关 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 阅读