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

知识点：数组 三指针

思路：和上一题一样可以用三指针来写，达到最好的空间和时间算法

我这里用桶排序的思想来写

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cows int整型一维数组
     * @return int整型一维数组
     */
    public int[] sortCows (int[] cows) {
        // write code here
        //桶排序数组
        int[] arr = new int[3];
        //拿到所有的下标
        for (int cow : cows) {
            arr[cow] ++;
        }
        //再次对cows赋值
        int i = 0;
        for (i = 0; i < arr[0]; i++)
            cows[i] = 0;
        for (; i < arr[1]+arr[0]; i++)
            cows[i] = 1;
        for (; i < arr[2]+arr[1]+arr[0]; i++)
            cows[i] = 2;
        return cows;
    }
}