4. Median of Two Sorted Arrays
来源:互联网 发布:阿里云 自建机房 编辑:程序博客网 时间:2024/06/09 13:59
这周学的是分治算法,所以照例是LeetCode里分治算法里的一道题目,这道题目的难易度是hard,可是个人觉得STL里的sort()函数更好用。这道题目就是求两个数组合并后的中位数,我的做法是先将两个数组合并,然后使用sort()函数进行排序,如果是偶数个,就求中间两个的平均值,如果是奇数个,就去最中间的哪个数。但是这道题有个小陷阱,他要求保留小数点后一位,所以定义的时候要用double而不是int类型。
下面是原题的具体内容:
我的做法如下:
我的想法和答案全部都在上面,希望大家多多指教!
1 0
- [LeetCode]4.Median of Two Sorted Arrays
- LeetCode 4. Median of Two Sorted Arrays
- LeetCode --- 4. Median of Two Sorted Arrays
- [Leetcode] 4. Median of Two Sorted Arrays
- 4.Median of Two Sorted Arrays
- [LeetCode]4.Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 4.Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 【leetcode】4. Median of Two Sorted Arrays
- Leetcode-4.Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- LeetCode-4.Median of Two Sorted Arrays
- leetcoode 4. Median of Two Sorted Arrays
- Leetcode 4. Median of Two Sorted Arrays
- leetcode 4. Median of Two Sorted Arrays
- Effective c++ Item 28 不要返回指向对象内部数据(internals)的句柄(handles)
- 借用jython调用stanford parser
- selenium之自动选课脚本
- CMN_1022: [FreeTDS][SQL Server]The COMMIT TRANSACTION request has no corresponding BEGIN TRANSACTION
- Linux内核源代码情景分析笔记
- 4. Median of Two Sorted Arrays
- 《与你同行》(席慕蓉)
- HDU 2066 一个人的旅行
- C#115课的主要内容
- 第一次在linux下运行.netcore程序
- 安卓下NDK开发入门
- linux网络编程之一般应用采用的协议和不同套接字的地址结构以及用户进程和内核通过哪些函数传递套接字的地址结构
- 在N个乱序数字中查找第k大的数字
- InnoDB存储引擎——内存