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