给定一个数组arr，和一个数num，请把小于num的数放在数 组的左边，等于num的数放在数组的中间,大于num的数放在数组的右边。
要求额外空间复杂度O(1)，时间复杂度O(N) ,
问题 D: 我说我是签到题,有人信吗?
时间限制: 0 Sec 内存限制: 5 MB提交: 57 解决: 25
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入一个num,n和一个长度为n的数组
输出描述
输出改变后的数组,并且小于的顺序按数组中出现的顺序输出,时间复杂度,空间复杂度过高判错,只用输出小于等于num的那一部分数组
样例输入
5 10
5 2 7 6 9 1 5 4 8 9样例输出
2 1 4 5 5提示
必须输出改变后的数组,不可以直接输出,如果数组未改变,判错
多实例测试
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版