[parallelg刷Leetcode] 902 Sort Array By Parity

最新推荐文章于 2024-07-12 16:48:32 发布

原创最新推荐文章于 2024-07-12 16:48:32 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

parallelg刷Leetcode 同时被 2 个专栏收录

1 篇文章

订阅专栏

数组部分

1 篇文章

订阅专栏

本文分享了LeetCode上一道关于数组排序的问题解决方案，重点介绍了两种实现方式：一是使用双指针交换法，二是遍历并调整偶数位置。通过实际代码展示了如何将数组中的偶数元素移至前方，奇数元素移至后方。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

纪念开始刷Leetcode的第一天，先从数组部分最简单的题开始。

https://leetcode.com/problems/sort-array-by-parity/

本题要求把一个数组的偶数放到前面，奇数放到后面。

知识扫盲：

Vector的用法：vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中，解法一用到

解法一：

利用2个游标，进行交换，标准是到两个游标相遇停止。

代码如下：

class Solution {

public:

    vector<int> sortArrayByParity(vector<int>& A) {

        vector<int> a(A.begin(), A.end());

        int i=0;

        int j=a.size() - 1;

        while(i < j)

        {

            while(i < j && a[i]%2 == 0) i++;

            while(i < j && a[j]%2 == 1) j--;

            if(i < j)

            {

                swap(a[i++], a[j--]);

            }

        }

        return a;

    }

};

解法二：

速度不如第一种高，但是也可以

方法就是从头到尾遍历数组，如果遇到偶数就把它交换到前面，用两个变量分别记住交换的位置和遍历到达的位置。

class Solution {

public:

    vector<int> sortArrayByParity(vector<int>& A) {

        vector<int> ans(A.begin(), A.end());

        int i=0;

        int j=ans.size();

        for(int t=0; t<j; t++)

        {

            if(ans[t] % 2 == 0)

            {

                swap(ans[i], ans[t]);

                i++;

            }

        }

        return ans;

    }

};