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

    给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

    请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。

    你可以假设 nums1 和 nums2 不会同时为空 

     1 class Solution {
     2 
     3     /**
     4      * @param Integer[] $nums1
     5      * @param Integer[] $nums2
     6      * @return Float
     7      */
     8     function findMedianSortedArrays($nums1, $nums2) {
     9         $com_arr = array_merge($nums1,$nums2);
    10         asort($com_arr);
    11         $com_arr = array_values($com_arr);
    12         if(count($com_arr)%2 == 0){
    13             //偶数
    14             $num = count($com_arr)/2;
    15             $result = ($com_arr[$num] + $com_arr[$num-1])/2;
    16         }else{
    17             //奇数
    18             $num = floor(count($com_arr)/2);
    19             $result = $com_arr[$num];
    20         }
    21         return floatval($result);
    22     }
    23 }
  • 相关阅读:
    组合数取模的题……
    对组合数取模
    n!(n的阶乘)
    八、元素绑定
    七、Application类
    RC振荡电路
    运算放大器工作原理
    No
    合并查询结果
    连接查询
  • 原文地址:https://www.cnblogs.com/hupc/p/11935372.html
Copyright © 2011-2022 走看看