问题描述：There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
思路：
1. 在2个有序的数组中找中值，那么可以把2个数组合并，然后直接去中值就可以，时间复杂度为O(m+n)/2。因为题目没看清，以为是O(m+n)。所以写了个简单实现，结果还accpect了。
2. 如果要O(log(m+n))，直接的想法就是二分法。
下面上花了几天想，2个小时写出来的计算和证明过程。
总结：
1. 一般log(n)的方法，可以优先考虑二分法。
2. 一定要通过严格的数学证明，才能保证算法的正确性，在没有证明之前，通过脑子想（当然自己脑子差）会有很多错误，导致我提交了好多错误的答案，导致这道题的成功率极低。
3. 学会了反证法。用反证法来证明算法的正确性。
4. 通过归纳法来得到一般规律，并且得到递归到最小处理处理的情况。
5. 在需要列举情况的时候，需要用到排列组合，来对所有情况进行判断。（高中的数学啊，还是需要加强）
下面上代码：（流程还没有优化，可以进入不合并一些流程）
相关推荐
java java_leetcode题解之Median of Two Sorted Arrays.java
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Java AC版本
c语言入门 c语言_leetcode题解04-median-of-two-sorted-arrays.c
js js_leetcode题解之4-median-of-two-sorted-arrays.js
java入门 java_leetcode题解之004_Median_of_Two_Sorted_Arrays
leetcode 无法登录两个有序数组的中位数 问题 有两个大小分别为 m 和 n 的排序数组 nums1 和 nums2。求两个排序数组的中位数。 整体运行时间复杂度应该是 O(log (m+n))。 您可以假设 nums1 和 nums2 不能都为空。 ...
leetcode 接口 该项目可帮助您使用首选的 IDE 或带有命令行界面 (CLI) 的编辑器来执行 leetcode。 入门 ...leetcode ...leetcode ...two-sum leetcode ...median-of-two-sorted-arrays 然后问题描述和启动代码将自动
- **2.1.5 Median of Two Sorted Arrays** - 求两个有序数组的中位数。 - 实现思路：通过比较两个数组的中间值来逐步缩小查找范围。 - **2.1.6 Longest Consecutive Sequence** - 找出数组中最长的连续子序列。...
文档内容目录显示了一系列问题编号和对应的题目，例如“Two Sum”，“Add Two Numbers”，“Median of Two Sorted Arrays”等，这些都是典型的算法和数据结构问题。这些问题涵盖了数组操作、字符串处理、递归、动态...
leetcode题库 LeetCode-Go 理论基础 见Note 脑图 TODO 待填充 算法题 面试高频出现，以及一些非常经典重要的算法题优先 题目列表 No Title Link Solution Acceptance Difficulty Topics Solution 0001 Two Sum 46.1%...
4. "004_median_of_two_sorted_arrays"：这个题目是“寻找两个有序数组的中位数”。需要在两个已排序的数组中找到中位数，如果两个数组合并后的数组有偶数个元素，中位数就是中间两个数的平均值。这个问题通常用二分...
在LeetCode上，题目4（Median of Two Sorted Arrays）是一个经典的算法问题，旨在寻找两个已排序数组的中位数。中位数是将一组数值从小到大排列后处于中间位置的数，在奇数个数的情况下是中间的那个数，而在偶数个数...
分割数组求最大差值leetcode LeetCode 学习之路 记录自己完成LeetCode的代码和结果。 序号 中文名称 英文名称 通过率 难度 1 Two Sum 47.0% 简单 2 Add Two Numbers 36.0% 中等 3 Longest Substring Without ...
2. Add Two Numbers 链表求和，哨兵节点 3. Longest Substring Without Repeating Characters 最长没有重复字符的子序列 记录各字符最近一次出现的位置 4. Median of Two Sorted Arrays 求两有序数列的中位数，可...
leetcode实现strstr leetcode-js 记录刷leetcode分析过程，希望一点点进步！ leetcode地址 刷题顺序 按照顺序刷第一遍，记录实现思路，自己的优化方案，并研究高票大佬的思路。 已完成题目归档 序号 题目 题解 实现...
4. Median of Two Sorted Arrays 7. Reverse Integer 9. Palindrome Number 11. Container With Most Water 13. Roman to Integer 15. 3Sum 16. 3Sum Closest 17. Letter Combinations of a Phone Number 18. 4Sum ...
leetcode中国 LeetCode-Swift LeetCode算法题Swift实现 从2020年6月10日开始挑战每日刷算法，至少完成一道，让我们拭目以待！ No. Title Chinese Difficulty Router 0001 Two Sum Easy 0002 Add Two Numbers Medium ...
- **寻找数组中的中位数(Median of Two Sorted Arrays)**: 在两个排序数组中找到中位数。 - **快速选择算法(Kth Largest Element)**: 选择一个无序数组中的第k大的元素。 #### 二分搜索扩展 - **二分搜索变体(First...
leetcode Python 001 力码 ├── Algorithms │ ├── cpp │ │ ├── 001 - Two Sum.cpp │ │ ├── 002 - Add Two Numbers.cpp │ │ ├── 003 - Longest Substring Without Repeating ...
Median of Two Sorted Arrays 5 Longest Palindromic Substring 8 String to Integer 11 Container with Most Water 14 Longest Common Prefix 15 Three Sum 16 Three Sum Closest 20 Valid Parentheses 26 Remove ...