iPhone12又要真香然后卖疯了?亮点很多呀! (转载)# Apple - 家有苹果
j*l
1 楼
A和B都是有序数组(可能有重复的数),A的长度为m, B的长度为n, m和n不一定相等。要
求用
O(1)空间和log(m+n)时间求A和B归并(不删除重复的数)后的那个长度为m+n的有序数组
的median。奇数个有序数组的median为中间那个数,偶数个有序数组的median为中间那
两个数的平均数。
求用
O(1)空间和log(m+n)时间求A和B归并(不删除重复的数)后的那个长度为m+n的有序数组
的median。奇数个有序数组的median为中间那个数,偶数个有序数组的median为中间那
两个数的平均数。