[LeetCode] 905. Sort Array By Parity

最新推荐文章于 2019-05-10 14:58:29 发布

原创最新推荐文章于 2019-05-10 14:58:29 发布 · 254 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文解析了SortArrayByParity题目，介绍了一种有效的算法解决方案，通过将偶数放置于数组左侧，奇数放置于右侧，实现数组的快速排序。

题目链接：Sort Array By Parity

解题思路：偶数放在左边，奇数放在后边

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        vector<int> relt(A.size(), 0);
        int l = 0, r = A.size() - 1;
        
        for (int &a:A)
        {
            if(a % 2 == 0)   // even
                relt[l++] = a;
            else
                relt[r--] = a;
            
        }
        return relt;
    }
};