题解 | #牛的品种排序I#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

排序，数组处理

题目解答方法的文字分析

我们需要将一个牛群按照黑牛和白牛的顺序进行排序，而且要保持相同品种的牛相邻。这个问题可以使用双指针的方法来解决。

我们可以使用两个指针，一个指向牛群的开头，一个指向末尾。首先，我们可以让前指针往后移动，直到找到一头白牛，然后再让后指针往前移动，直到找到一头黑牛。然后交换前后指针指向的牛，继续移动指针，直到两个指针相遇。

这样，我们就可以保证黑牛和白牛都按照顺序排列，并且相同品种的牛都相邻。

本题解析所用的编程语言

C++

完整且正确的编程代码

#include <vector>

using namespace std;

class Solution {
public:
    vector<int> sortCows(vector<int>& cows) {
        int left = 0; // 前指针
        int right = cows.size() - 1; // 后指针

        while (left < right) {
            // 前指针找到一头白牛
            while (left < right && cows[left] == 0) {
                ++left;
            }
            // 后指针找到一头黑牛
            while (left < right && cows[right] == 1) {
                --right;
            }

            // 交换前后指针指向的牛
            if (left < right) {
                swap(cows[left], cows[right]);
            }
        }

        return cows;
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！