![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 66
wx20153724
这个作者很懒,什么都没留下…
展开
-
整数排序
整数排序 题目描述: 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 样例 给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。 解题思路: sort()函数就是O(n log n) 的算法。 代码实现: class Solution { public:原创 2017-05-28 12:22:46 · 381 阅读 · 0 评论 -
两数之和
两数之和 问题描述: 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。 样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2]. 解题思路: 先定义两个数原创 2017-05-19 16:41:52 · 153 阅读 · 0 评论 -
两数组的交
两数组的交 问题描述: 返回两个数组的交。 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 解题思路: 先对给定的两个数组排序,在利用unique()函数去重,最后遍历两数组比较值。 代码实现: class Solution { public: /** * @param nums1 an inte原创 2017-05-21 10:02:52 · 653 阅读 · 0 评论 -
两数组的交2
两数组的交2 问题描述: 计算两个数组的交。 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 解题思路: 此题与两数组的交解题思路相同,只需要把去重操作去掉即可。 代码实现: class Solution { public: /** * @param nums1 an integer a原创 2017-05-21 10:12:28 · 220 阅读 · 0 评论 -
中位数
中位数 问题描述:给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 如给出数组[4, 5, 1, 2, 3], 返回 3 ;给出数组[7, 9, 4, 5],返回 5。 解题思路:对给定的数组从小到大排序,若为奇数返回中间值,若为偶数返回排序后的第N/2个数。 实现代码: class Solution {原创 2017-03-26 10:45:50 · 384 阅读 · 0 评论 -
合并区间
合并区间 问题描述: 给出若干闭合区间,合并所有重叠的部分。 样例 给出的区间列表 => 合并后的区间列表: [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]原创 2017-06-03 20:10:35 · 335 阅读 · 0 评论