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;

        }

  • 相关阅读:
    Vim 在 windows 环境下的初步配置
    空间向量在任意平面的投影公式推导 (矩阵方法)
    jquery中获取元素的几种方式小结
    开源框架
    将插入的新行放入dataGridView的第一行
    go-mod 入门
    docker 常用启动命令
    golang str 首字母大写
    遇到过的几个难搞的问题
    jwt、session、oauth 异同
  • 原文地址:https://www.cnblogs.com/shisw/p/4635986.html
Copyright © 2011-2022 走看看