题解 | #在两个长度相等的排序数组中找到上中位数#

在两个长度相等的排序数组中找到上中位数

http://www.nowcoder.com/practice/6fbe70f3a51d44fa9395cfc49694404f

class Solution:
    def findMedianinTwoSortedAray(self , arr1 , arr2 ):
        # write code here
        p1, p2 = 0, 0
        ans = 0
        for i in range(len(arr1)):
            if arr1[p1] <= arr2[p2]:
                ans = arr1[p1]
                p1 += 1
            else:
                ans = arr2[p2]
                p2 += 1
        return ans

全部评论
这是o(n)复杂度的解法吧
点赞 回复 分享
发布于 05-21 09:22 北京

相关推荐

像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务