Responsive image

问题 2052 --我说我是签到题,有人信吗?

2052: 我说我是签到题,有人信吗?

时间限制: 0 Sec  内存限制: 5 MB
提交: 57  解决: 25
[提交][状态][讨论版][命题人:]

题目描述

给定一个数组arr，和一个数num，请把小于num的数放在数 组的左边，等于num的数放在数组的中间,大于num的数放在数组的右边。

要求额外空间复杂度O(1)，时间复杂度O(N) ,

输入描述

输入一个num,n和一个长度为n的数组

输出描述

输出改变后的数组,并且小于的顺序按数组中出现的顺序输出,时间复杂度,空间复杂度过高判错,只用输出小于等于num的那一部分数组

样例输入

5 10
5 2 7 6 9 1 5 4 8 9

样例输出

2 1 4 5 5

提示

必须输出改变后的数组,不可以直接输出,如果数组未改变,判错

多实例测试

来源

18zn 

[提交][状态]
ACM算法攻关部