ohmyblog

#快速选择

经典题解析：找数组里第 K 大的数，排序之后再取就慢了

先说明属性：这是一篇经典题解析，题目出自本地历史面试资料（见文末来源说明），与任何公司的当前招聘无关。「数组里第 K 大的元素」几乎人人都会第一反应「排序再取」，面试官真正想听的是后半句：能不能不排完？