您的位置:首页 > 其它

快排分区函数--进军硅谷

2015-10-23 11:52 176 查看
选择一个数,把数组的数分为两部分,把比选中的数小或者相等的数移到数组的左边,把比选中的数大的数移到数组的右边,返回分区后的选中数所在的下标。可以用此函数来解决Top k 问题,或者数组中和大于某一值的子数组中的数最少的问题。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: