首页 > 试题广场 >

只包含特定元素的数组排序

[编程题]只包含特定元素的数组排序
  • 热度指数:437 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

一个最多0,1,2元素组成的无序整数数组[0,1,1,1,2,2,0,0…….],要将其按从小到大排序,时间复杂度为0(n)

示例1

输入

[0,2,1,1]

输出

[0,1,1,2]
示例2

输入

[2,1,1,2]

输出

[1,1,2,2]