LeetCode第4题寻找两个正序数组的中位数

、sakura

已于 2022-03-28 23:42:17 修改

阅读量297

点赞数

文章标签： leetcode 算法

于 2022-01-24 21:13:25 首次发布

本文链接：https://blog.csdn.net/sakuraSD/article/details/122675113

版权

LeetCode第4题
这个和LeetCode 第二题类似吧，思想差不多
感觉写的也略优美
在这里插入图片描述

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int len1 = nums1.length;
        int len2 = nums2.length;
        int[] resArr = new int[len1+len2];
        int point_1 = 0;
        int point_2 = 0;
        int point_res = 0;
        while(point_1 < len1 && point_2 < len2) {
            if(nums1[point_1] < nums2[point_2]) {
                resArr[point_res] = nums1[point_1];
                point_1++;
				point_res++;
            }else {
                resArr[point_res] = nums2[point_2];
                point_2++;
                point_res++;
            }
        }
        
        if(point_1 == len1 && point_2 < len2) {
            while(point_2 < len2) {
                resArr[point_res] = nums2[point_2];
                point_2++;
                point_res++;
            }
			}else if(point_2 == len2 && point_1 < len1) {
            while(point_1 < len1) {
                resArr[point_res] = nums1[point_1];
                point_1++;
                point_res++;
            }
        }
        int len = resArr.length;
        if(len % 2 == 0) {
            return ((double)resArr[len/2]+(double)resArr[len/2-1])/2;
        }else {
            return (double)resArr[len/2];
        }
    }
}