排序
关注
分享
扫一扫
liumanmanll
其实是个不怎么登录的摆烂
展开
-
两数组的交（2）
问题描述：计算两个数组的交 注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].解题思路：建一个向量，先将给定的两数组进行排序，然后比较相同位置的数据是否相同。如果数据相同，就把该位置的数放入向量中，如果不同再原创 2017-06-01 17:22:18 · 274 阅读 · 0 评论 -
两数组的交
问题描述：返回两个数组的交 注意事项Each element in the result must be unique.The result can be in any order.样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].解题思路：代码实现：class Solu原创 2017-06-01 17:47:34 · 153 阅读 · 0 评论 -
整数排序
问题描述：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。样例对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。解题思路：用冒泡排序法，从数组第一个元素开始比较，一直到最后一个元素。代码实现：class Solution {public: /**原创 2017-06-02 17:22:21 · 455 阅读 · 0 评论 -
整数排序（2）
问题描述：给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。样例给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。解题思路：用sort函数进行排序。代码实现：class Solution {public: /** * @par原创 2017-06-02 17:40:29 · 341 阅读 · 0 评论 -
中位数
问题描述：给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。样例给出数组[4, 5, 1, 2, 3]， 返回 3给出数组[7, 9, 4, 5]，返回 5解题思路：先将数组排序，然后根据数组的长度输出数组的元素。如果数组长度是偶数，输出第n/2个元素，如果数组长度是奇原创 2017-06-02 20:44:02 · 443 阅读 · 0 评论 -
合并区间
问题描述：给出若干闭合区间，合并所有重叠的部分。样例给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]原创 2017-06-03 19:55:03 · 271 阅读 · 0 评论 -
排序问题的总结
问题总结：排序问题的重点是排序的方法，有时用一个sort函数就能完成，有时需要创建一个新的函数，如：区间合并问题在排序时要写一个compare函数，求数组的交时要写一个函数去重。原创 2017-06-03 20:16:25 · 334 阅读 · 0 评论