約束の空

摘要： 题目要求O(log(m+n))，很自然想到二分。但是怎么二分缩小搜索区域比较tricky。找中位数，可以看成找第k个数的问题，比较两个数组第k/2个元素（奇数偶数都可），小的那个数组的前面元素都可以丢掉（不可能是第k大的元素）。 本题的corner case比较多，如k==1，len=0。而且有奇数 阅读全文