class Solution {
//使用计数排序，只要统计0，1，2的次数，然后放到数组就行
public void sortColors(int[] nums) {
int[] count={0,0,0};
for(int i=0;i<nums.length;i++){
count[nums[i]]++;
}
int k=0;
for(int i=0;i<count[0];i++)
nums[k++]=0;
for(int i=0;i<count[1];i++)
nums[k++]=1;
for(int i=0;i<count[2];i++)
nums[k++]=2;
}
}
问题描述：【Two Pointers】75. Sort Colors 解题思路： 颜色排序。给一个 012 数组，...
75. Sort Colors 题目要求见：https://leetcode.com/problems/sort-...
75. Sort Colors Given an array with n objects colored red...
75. Sort Colors Given an array with n objects colored red...
75. Sort Colors Pick One Given an array with n objects co...
75.颜色分类[https://leetcode-cn.com/problems/sort-colors/solu...
75.颜色分类[https://leetcode.cn/problems/sort-colors/] 题目：给定一...
ARTS 第19周分享 [TOC] Algorithm 75. Sort Colors [medium] [题目描...
题目 思路 类似快排的划分，[0,0,...，1,1,1...，2,2,2...]，有三部分，题目的意思是希望我们...
本文标题：75. Sort Colors:计数排序
本文链接：https://www.haomeiwen.com/subject/jznmtftx.html
网友评论