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

1.考察知识点：

数组、双指针

2.编程语言：

C++，C语言仍然返回错误

3.解题思路

首尾指针，首指针遇到1停下，尾指针遇到0停下，交换即可

4.完整代码：

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