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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cows int整型一维数组
     * @return int整型一维数组
     */
    public int[] sortCows (int[] cows) {
        // write code here
        int slow = 0;
        int fast = 0;
        // 第一次遍历先把cows为0的往左移动，这题有点像力扣移动零
        for (int i = 0; i < cows.length; i++) {
            if (cows[fast] == 0) {
                cows[slow++] = 0;
            }
            fast++;
        }
        // 然后第二次遍历把后面的全部赋值给1，因为只有0和1这两个选项
        for (int i = slow; i < cows.length; i++) {
            cows[i]  = 1;
        }
        return cows;
    }
}

知识点：

1.快慢指针

2.数组遍历和索引赋值

3.数学模拟

解题思路：

1.因为题目要求只有0和1这两个数字，可以用计数排序也可以用模拟，这题就像力扣的移动零的解法

2.第一次遍历先把cows为0的往左移动，利用快指针遍历，慢指针赋值

3.然后第二次遍历把后面的全部赋值给1

4.返回结果数组即可

编程语言:Java