【leetcode】Median of Two Sorted Arrays 如果觉得网上其他解释太难,那么请看这篇
Median of Two Sorted Arrays
这个题太难了,看到方法之后都不会编的那种,及其复杂,各种边界条件。
首先,要把这个问题转化为求两个有序数组中第K个数的问题;
求第K个数问题,真的不简单;
关键是2分的时候把谁删除掉,网上的解法多少都有些晦涩难懂,这里面有一个“至多”,“至少”的问题
class Solution:
# @return a float
原创
2014-09-06 17:30:57 ·
597 阅读 ·
0 评论