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

考察知识点：数组、三指针

题目分析：

用指针i指向0，指针j指向2；使用指针p遍历数组。首先将i向右指，直到 i != 0，将j向左指，直到 j != 2。当p从左到右遍历到2时与j交换位置。由于交换双方一个数时2，另一个数可能是0，当他是0时再与i指向的数交换位置。

当p遍历到j时，j可能指向的是0，需要和指针i指向的数交换。

所用编程语言：C++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cows int整型vector 
     * @return int整型vector
     */
    vector<int> sortCows(vector<int>& cows) {
        // write code here
        int size = cows.size();
        if (size == 0) return cows;
        int i = 0, j = size - 1;
        for (int p = 0; p <= j; p++) {
            while (cows[i] == 0) i++;
            while (cows[j] == 2) j--;
            if (cows[p] == 2) swap(cows[p], cows[j--]);
            if (cows[p] == 0 && p > i) swap(cows[p], cows[i++]);
        }
        return cows;
    }
};