主要介绍了Python要求O(n)复杂度求无序列表中第K的大元素实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

昨天面试上来就是一个算法，平时基本的算法还行，结果变个法就不会了。。。感觉应该刷一波Leecode冷静下。。。今天抽空看下。 题目就是要求O(n)复杂度求无序列表中第K的大元素 如果没有复杂度的限制很简单。。。加了O(n)复杂度确实有点蒙 虽然当时面试官说思路对了，但是还是没搞出来，最后面试官提示用快排的思想 主要还是设立一个flag，列表中小于flag的组成左列表，大于等于flag的组成右列表，主要是不需要在对两侧列表在进行排序了，只需要生成左右列表就行，所以可以实现复杂度O(n)。 举个例子