zoukankan      html  css  js  c++  java
  • 4:Median of Two Sorted Arrays

    here are two sorted arrays nums1 and nums2 of size m and n respectively.

    Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

    Example 1:

    nums1 = [1, 3]
    nums2 = [2]
    
    The median is 2.0
    

    Example 2:

    nums1 = [1, 2]
    nums2 = [3, 4]
    
    The median is (2 + 3)/2 = 2.5

    答案:

    public double findMedianSortedArrays(int[] nums1, int[] nums2) {

    int len1 = nums1.length,len2 = nums2.length;

     

    int len = len1 + len2;

    int mod = len%2;

     

    int start = 0;

    int middle = len/2;

    int temp = 0;

     

    int index1 = 0,index2 = 0;

     

    while(index1<len1 || index2 < len2){

    if(index2 == len2 || (index1 < len1 && nums1[index1]<=nums2[index2])){

    if(mod==1){

    if(start == middle){

    return nums1[index1];

    }

    }else{

    if(start == middle - 1){

    temp = nums1[index1];

    }

    if(start == middle){

    return ((double)temp + (double)nums1[index1])/2;

    }

    }

    index1++;

    }else if(index1 == len1 || (index2 < len2 && nums1[index1]>nums2[index2])){

    if(mod==1){

    if(start == middle){

    return nums2[index2];

    }

    }else{

    if(start == middle - 1){

    temp = nums2[index2];

    }

    if(start == middle){

    return ((double)temp + (double)nums2[index2])/2;

    }

    }

    index2++;

    }

    start ++;

    }

     

            return 0.0;

        }

  • 相关阅读:
    RSA使用
    C#获取主机信息
    NSIS打包软件使用
    C#获取局域网主机
    C#实现Web链接启动应用程序
    4.布局介绍
    Server Sql 多表查询、子查询和分页
    C# File类常用方法
    Vue 使用技巧手记
    前端面试题手记
  • 原文地址:https://www.cnblogs.com/shisw/p/4635986.html
Copyright © 2011-2022 走看看