![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
文章平均质量分 52
wx20153724
这个作者很懒,什么都没留下…
展开
-
中位数
中位数 问题描述:给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第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 评论 -
合并排序数组
合并排序数组 题目描述: 合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 解题思路: 把两个数组合并为一个,再用sort()重新排序即可。 代码实现: class Solution { public: /** * @param A原创 2017-06-08 17:22:24 · 383 阅读 · 0 评论 -
恢复旋转排序数组
恢复旋转排序数组 题目描述: 给定一个旋转排序数组,在原地恢复其排序。 样例 [4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5] 解题思路: 用sort函数即可。 代码实现: class Solution { public: void recoverRotatedSortedArray(vector &nums) {原创 2017-06-08 17:28:50 · 247 阅读 · 1 评论