004 这里两个有序数组被分割线分割后又合并后的配图有点费解 about leetcode-go

[halfrost]

@hitzhangjie 这道题的真正意图并不是合并 2 个有序数组，切分以后的 4 部分能不能构成有序数组可以不关心。（当然实际情况是这 4 部分一定可以构成有序数组，有 2 个指针分别指向这两个有序数组，每次合并的时候判断这两个指针指的元素大小，据此作为合并的规则）如果这道题按照合并有序数组去做，时间复杂度是 O(m+n)，把两者合并成一个有序数组，然后取出中位数即可。但是这样做时间复杂度高了，原因是多做了一些“工作”，此题只要求找到中位数，其他的元素是否有序并不关心。所以我画图的时候故意想弱化具体数值的概念，重点关注在二分切分点左右两个元素的大小关系上。