zoukankan      html  css  js  c++  java
  • 寻找两个有序数组的中位数

    题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。

    来源:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/

    法一:自己的代码

    思路:直接合并两个数列,用sorted()函数进行排序后,直接判断奇偶,输出中位数.

    # https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/
    
    思路:直接合并两个数列,用sorted()函数进行排序后,直接判断奇偶,输出中位数.
    class Solution:
        def findMedianSortedArrays(self, nums1, nums2) :
            two_list = nums1 + nums2
            two_list = sorted(two_list)
            print(two_list)
            length = len(two_list)
            print(length/2)
            if length % 2 == 0:
                print((two_list[int(length/2)] + two_list[int(length/2) - 1])/2)
            else:
                print(two_list[int(length/2)])
    
    if __name__ == '__main__':
        nums1 = [1, 35,3,32,4]
        nums2 = [2]
        duixiang = Solution()  # 先用类new出一个对象,再用对象调用类的方法
        duixiang.findMedianSortedArrays( nums1, nums2)
    View Code
  • 相关阅读:
    1.1图形验证码的生成
    1.3蓝图导入问题
    1.2数据库迁移
    1.1首页显示
    1.3 日志配置以及蓝图的抽取
    1.2 app工厂以及db问题的解决
    每日总结
    每日总结
    每日总结
    每日总结
  • 原文地址:https://www.cnblogs.com/xxswkl/p/11173181.html
Copyright © 2011-2022 走看看