[刷题]Sort Colors II

[LintCode]Sort Colors II

class Solution {    /**     * @param colors: A list of integer     * @param k: An integer     * @return: nothing     */    public void sortColors2(int[] colors, int k) {        // 2015-09-15        if (colors == null || colors.length == 0 || k < 2) {            return;        }                int[] list = new int[k];        for (int i = 0; i < colors.length; i++) {            list[colors[i] - 1]++;        }                int index = 0;        for (int i = 0; i < list.length; i++) {            for (int j = 0; j < list[i]; j++) {                colors[index++] = i + 1;            }        }        return;    }}