wx20153724的博客

中位数问题描述：给定一个未排序的整数数组，找到其中位数。  中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。  如给出数组[4, 5, 1, 2, 3]， 返回 3  ；给出数组[7, 9, 4, 5]，返回 5。解题思路：对给定的数组从小到大排序，若为奇数返回中间值，若为偶数返回排序后的第N/2个数。实现代码：class Solution {

合并排序数组题目描述：合并两个排序的整数数组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

恢复旋转排序数组题目描述：给定一个旋转排序数组，在原地恢复其排序。样例[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]解题思路：用sort函数即可。代码实现：class Solution {public:    void recoverRotatedSortedArray(vector &nums) {