首页 > 试题广场 >

一个数组长度为n。指定数组内的一个元素，把数组内小等于该元素

[单选题]
一个数组长度为n。指定数组内的一个元素，把数组内小等于该元素的，放在该元素左边，把数组内大于该元素的，放在该元素右边。这个需要多少次操作 
  • O(n)
  • O(log n)
  • O(nlogn)
  • O(n^2)
查看答案及解析
添加回答
想冬眠的老鼠头像 想冬眠的老鼠
因为根本就不是完完全全的排序问题，只是一次遍历然后挪位置
发表于 2021-07-20 22:07:16 回复(0)
_wzd头像 _wzd
A， 可以用一个双端队列的结构来实现，因为没有要求对元素排序，所以可以实现，将小于该元素的值加入队首，大于该元素的值压入队尾
发表于 2020-12-18 22:03:52 回复(0)
金龙月轩寰语唐舞麟头像 金龙月轩寰语唐舞麟
选A
发表于 2020-12-18 15:25:39 回复(1)
pein531头像 pein531
荷兰国旗问题，复杂度O(n)
发表于 2020-12-18 15:05:19 回复(0)
提交观点

问题信息

数据分析工程师 数据挖掘工程师 算法工程师 哔哩哔哩 2020
上传者：小小
难度：
4条回答 4542浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号