排序
zy11110
这个作者很懒,什么都没留下…
展开
-
两数组的交
题目: 返回两个数组的交 样例: nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 思路: 先找出两数组的交,然后再去重,unique返回的是去重后的尾地址。 具体代码: class Solution { public: /** * @param nums1 an integer array * @原创 2017-06-04 20:03:39 · 176 阅读 · 0 评论 -
中位数
题目: 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 样例: 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 5 思路: 先将数组排序,再输出中位数即可。 具体代码: class Solution { public: /**原创 2017-06-04 21:20:44 · 496 阅读 · 0 评论 -
合并区间
题目: 给出若干闭合区间,合并所有重叠的部分。 样例 给出的区间列表 => 合并后的区间列表: [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18] ]原创 2017-06-05 17:11:07 · 200 阅读 · 0 评论 -
整数排序
题目: 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 样例 给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。 思路: 直接用sort函数便可求解此题。 具体代码: class Solution { public: /** * @param A a原创 2017-06-05 17:18:04 · 197 阅读 · 0 评论 -
两数之和
题目: 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。 样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2]. 思路: 通过遍历来判断数组中每两个数的和是否原创 2017-06-04 16:17:49 · 145 阅读 · 0 评论 -
两数组的交Ⅱ
题目: 计算两个数组的交 样例: nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 思路: 先将两数组排序,再遍历两数组,找到两数组中相同的元素。 具体代码: class Solution { public: /** * @param nums1 an integer array * @p原创 2017-06-04 16:50:56 · 178 阅读 · 0 评论 -
链表插入排序
用插入排序对链表排序 Given 1->3->2->0->null, return 0->1->2->3->null /** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) {原创 2017-03-25 16:15:30 · 223 阅读 · 0 评论