力扣 4. 寻找两个正序数组的中位数

题目:

力扣 4. 寻找两个正序数组的中位数_第1张图片

分析:

用归并排序的思想,但可以不用合并数组,只需要找到其中位数即可。

代码:

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int i=0,j=0,l=0;
        double d=0,m=0;
        int n=(nums1.length+nums2.length)/2;
        while(l!=n){
            if(i==nums1.length){
                m=nums2[j];
                j++;l++;
            }else{
                if(j==nums2.length){
                    m=nums1[i];
                    i++;l++;
                }else{
                    if(nums1[i]

你可能感兴趣的:(算法题,leetcode,算法,职场和发展)