网页制作平台不收押金有哪些windows优化大师软件介绍
很明显对于输入数组只需要采用排序就能得到答案,这里的整数限定了只能是0、1、2,那么采用计数排序可以很容易的解决
class Solution {public void sortColors(int[] nums) {int[] count = new int[3];for (int num : nums) {count[num]++;}int index = 0;for (int i = 0; i < count.length; i++) {while (count[i]-- != 0) {nums[index++] = i;}}}
}