- 链接地址:https://wujincheng.blog.csdn.net/article/details/113773438
- 链接标题:排序相关:数组的相对排序、最小的k个数(快排)、合并区间、翻转对 ..._升序数组 和最小的k个-CSDN博客
- 所属网站:wujincheng.blog.csdn.net
- 被收藏次数:2751
文章目录一、数组的相对排序(计数排序)二、合并区间(单纯排序)三、最小的k个数(快排)四、翻转对(归并排序)一、数组的相对排序(计数排序)# 我们使用tmp数组对arr1中每个元素进行计数排序# 然后遍历arr2先把这个顺序的元素依次存入res,并把tmp中当前存入元素的值改为0# 最后遍历tmp数组,把剩下元素按升序存进resclass Solution: def relativeSortArray(self, arr1: List[int], arr2: List[int]) -&g_升序数组 和最小的k个
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
标签:升序数组 和最小的k个