寻找两个有序数组的中位数

最新推荐文章于 2021-12-13 14:16:39 发布

NoBugPro

最新推荐文章于 2021-12-13 14:16:39 发布

阅读量219

点赞数 1

分类专栏：算法基础

本文链接：https://blog.csdn.net/qq_41571900/article/details/88420493

版权

算法基础专栏收录该内容

3 篇文章 0 订阅

订阅专栏

class Solution {
   public double findMedianSortedArrays(int[] nums1, int[] nums2) {
       int i=0,j=0;
       List<Integer> list = new ArrayList<>();
       while(i<nums1.length||j<nums2.length){
           if(i==nums1.length){
               list.add(nums2[j]);
               j++;
               continue;
           }
           if(j==nums2.length){
               list.add(nums1[i]);
               i++;
               continue;
           }
           if(nums1[i]<=nums2[j]){
               list.add(nums1[i]);
               i++;
           }else{
               list.add(nums2[j]);
               j++;
           }
       }
        if(list.size()%2==0){
            return ((double)(list.get(list.size()/2 - 1 ) + list.get(list.size()/2 )))/2;
        }else {
            return (double)list.get(list.size()/2);
        }
    }
}