逻辑之旅

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2019年5月31日

【算法】Quick Select
摘要： 针对问题 找到一对无序的数中第 K 大，或者第 K 小的元素，返回该元素的值或者它的 index（index 的情况比较适合这堆数每个都独一无二的情况，不然可能会有多个答案）。 关键思想 拿一个数做参照，其他数通过对比它，来左右放置，得到的结果肯定是这个数在该数组中的排列位置是正确的。(DIvide 阅读全文
posted @ 2019-05-31 00:45 LinMiaoj 阅读(2481) 评论(0) 推荐(0) 编辑