![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
柠檬有点酸
这个作者很懒,什么都没留下…
展开
-
10万个数中找第五万个大的数
遇到这个问题你第一时间想到的是,排序,只要把10万个数排序之后很容易就找到了第五万个,当然这是不考虑时间复杂度的答案,考虑到时间复杂度的话,你就需要想到如何在最少的时间复杂度下寻找到第5w个,这里有几种方案可以由你选择,第一就是冒泡排序,第二插入排序,第三快速排序 冒泡和插入排序时间复杂度都是O(n2),当然时间复杂度是不够用的,这时快速排序的优势就体现出来了,因为快速排序可以在...原创 2019-03-16 23:13:24 · 364 阅读 · 0 评论 -
笔试题记录
1.寻找两个有序数组的中位数。 给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。 double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int num...原创 2019-05-14 15:02:16 · 111 阅读 · 0 评论