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

题目考察的知识点

排序，数组处理

题目解答方法的文字分析

这个问题同样可以使用双指针的方法来解决。我们可以使用三个指针，分别指向每种品种的起始位置。

首先，我们可以让三个指针往后移动，直到找到对应品种的牛。然后，我们可以交换当前指针指向的牛和对应品种的牛。继续移动指针，直到所有牛都排序完成。

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

本题解析所用的编程语言

C++

完整且正确的编程代码

#include <vector>

using namespace std;

class Solution {
public:
    vector<int> sortCows(vector<int>& cows) {
        int left = 0; // 黑牛的指针
        int mid = 0;  // 白牛的指针
        int right = cows.size() - 1; // 黄牛的指针

        while (mid <= right) {
            if (cows[mid] == 0) { // 找到一头黑牛
                swap(cows[left], cows[mid]);
                ++left;
                ++mid;
            } else if (cows[mid] == 1) { // 找到一头白牛
                ++mid;
            } else { // 找到一头黄牛
                swap(cows[mid], cows[right]);
                --right;
            }
        }

        return cows;
    }
};

这就是用三指针解决三种品种牛排序问题的方法啦！

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