牛客网刷题之数组(小于O（n）时间复杂度的排序、二维数组找目标值)

题目一描述： 如今有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。 咱们用0,1,2分别表明颜色红，白，蓝 注意： 本题要求你不能使用排序库函数 扩展： 一个很是直接的解法是两步的计数排序的算法 首先：遍历一遍数组，记录0,1,2的数量，而后重写这个数组，先将0写入，再将1写入，再将2写入 你能给出一个只用一

>>阅读原文<<