摘要: 题目链接 75. 颜色分类 题目思路 如果按照平常做法的话这个题的确非常的容易,我们先对数组中的数进行计数,然后再按个插入即可。 但是进阶要求我们使用一趟扫描并且还是常数空间的做法。 那么我们其实可以在第一次扫描数组的时候就把它放置到相应的位置了。因为数组只有0,1,2三种数字,我们其实只需要留意三 阅读全文
posted @ 2020-10-07 16:18 ZJPang 阅读(108) 评论(0) 推荐(0) 编辑