1
更多，重新排列所述阵列，使得所述元件布置在交替的次序数量大于给定的整数数组邻居
a1<a2>a3<a4>a5<a6>a7
可以通过第一分拣做到这一点O（NLogN）并重新安排它。是否有可能在O（n）时间内做到这一点？
A
回答
3
步骤1：在O（n）时间内获取数组的中位数。我们可以通过使用QuickSelect方法获得第（n/2）个最大元素来完成此操作。
第2步：现在不要读这一步，想想解决方案，它的相当清晰。以上一步得到的数字作为关键点并执行quickSort的第一步。
第3步：现在位数左侧的元素小于中位数，右侧的元素大于中位数。
第4步：从左侧和右侧交替使用元素，您将获得我们想要的！
相关问题
- 1. 定义大于无符号整数限制的大数组
- 2. 如何检查二维数组中的对角线邻居并将当前值设置为等于邻居数
- 3. 有效索引numpy数组邻居
- 4. 计数等于数组的相邻值
- 5. 无法获得基于给定整数的字符数组
- 6. 邻居数KNN算法
- 7. AS3数学：数组中的最近邻居
- 8. 从数组中计算等于或大于给定数字的数字
- 9. 找到其总和大于给定整数的最小整数集合
- 10. 给定一个整数数组，找到具有最大产品的相邻元素对并返回该产品
- 11. 使用大整数数组
- 12. 对于给定数组大小为N的三个数的最大乘积
- 13. 寻找给定矢量的k-最近邻居？
- 14. CSVWriter对于整数数组
- 15. 对于大于给定数字的数字的grep行
- 16. 离散数学：给定一组整数，置换，计算保持相同位置的整数的预期数量
- 17. 查找比数组给定数字的比较大的数字
- 18. 在一个N×M的矩阵中找到最大的邻居数量等于他们在最佳时间相邻的数量
- 19. 找到最近的邻居簇的数量
- 20. 在python中计数反转（对于大整数数组）
- 21. 关于大整数的SBJSONParser
- 22. 大于Int64的整数
- 23. 给定行的列值大于0的数量？
- 24. array.length是否给出了数组中元素的数量或数组的大小？
- 25. 查找数组的最大值，并让程序给我数组的数量
- 26. Neo4j确定邻居
- 27. 查找给定整数中的最大偶数
- 28. 如何计算每个单元格的邻居数量？
- 29. 最近的素数给定的整数
- 30. java的整数数组大小混乱
是的，它可以在O（n）中完成。你想要答案还是只是一个提示（因为这是一个面试问题）？ – Mshnik
提示会很好 –
最后得到O（N）的解决方案。 –