排序
myxabc
这个作者很懒,什么都没留下…
展开
-
排序总结
排序是较多次的使用了sort函数。计算两数组的交,要注意查重。合并区间的时候,用了vector中的back()函数。vector中元素的下标从零开始,返回元素时要注意下标。这部分题考察了对vector的掌握程度。每道题都用到了vector。这也是我们数据结构的最后一次作业。原创 2017-06-05 19:44:33 · 205 阅读 · 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]. 思路: 先排原创 2017-06-05 19:20:44 · 202 阅读 · 0 评论 -
合并区间
问题描述: 给出若干个区间合并所有重叠的部分; 样例 给出的区间列表 => 合并后的区间列表: [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18] ]原创 2017-06-05 17:10:38 · 407 阅读 · 0 评论 -
两数组的交||
问题描述: 计算两个数组的交。 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 实现思路: 现将两个数组进行排序,首先将两数组的第一个元素进行比较,如果相等就加入到动态数组中,两数组的下标同时后移一位,否则哪个数组的元素较小,哪个数组的下标就往后移动一位。 代码: class Solution { publ原创 2017-06-05 17:05:10 · 180 阅读 · 0 评论 -
中位数
问题描述: 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 实现思路: 现将数组进行排序,如果数组的元素个数是偶数个那么返回地N/2个元素,该元素的下标为N/2-1;否则,返回元素的下标为N/2; 代码: class Solution { public: /** *原创 2017-06-05 16:56:06 · 205 阅读 · 0 评论 -
两数之和
问题描述: 给一个整数数组,找到两个数使得他们的和等于一个给定数target,你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里的下标范围是1到n,不是以0开头。 实现思路: 对数组中的每一个数进行遍历,找到合适的就存进数组。用两个for循环进行嵌套。 代码: class Solution { public: /*原创 2017-05-19 18:24:21 · 187 阅读 · 0 评论 -
整数排序
问题描述: 给一组整数,按照升序排序。使用O(nlogn)的排序算法。 实现思路: 使用sort函数 代码: class Solution { public: /** * @param A an integer array * @return void */ void sortIntegers2(vector& A) {原创 2017-06-05 16:53:18 · 160 阅读 · 0 评论