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

题目考察的知识点：数组排序

题目解答方法的文字分析：根据快排思想，左边找1，右边找0，然后交换即可。

本题解析所用的编程语言：c++

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