2021-10-14力扣寻找两个正序数组的中位数JS

第一步:先把题目给出的两个数组,变成一个数组,方法如下,使用push()方法;

 for(let i =0;i<nums2.length;i++){

            nums1.push(nums2[i]);

        }

第二步因为此时的数组顺序是乱的我们处理一下 使用你们熟悉的排序方法

 for(let i =0;i<nums1.length;i++){
            for(let j=0;j<nums1.length-1;j++){
                if(nums1[j]>nums1[j+1]){
                    let temp = nums1[j];
                    nums1[j] = nums1[j+1];
                    nums1[j+1] = temp;
                }
            }
        }

第三步就是我们判断一下合并后的数组长度是否为单数如果不是执行的就是以下代码

注意数组的索引是从0开始的

let target = nums1.length;//获取数组的长度   

if(target%2!=0){
            let ans = target/2;
            ans = Math.ceil(ans);
           return nums1[ans-1]
        }

如果不是则执行以下的代码

 else{

            let anser1 = target/2;

            let anser2 = anser1-1;

            let anser = nums1[anser1] + nums1[anser2];

            anser  = anser/2;

            return anser;

        }

完整代码如下:

var findMedianSortedArrays = function(nums1, nums2) {
        for(let i =0;i<nums2.length;i++){
            nums1.push(nums2[i]);
        }
        // console.log(nums1);
        for(let i =0;i<nums1.length;i++){
            for(let j=0;j<nums1.length-1;j++){
                if(nums1[j]>nums1[j+1]){
                    let temp = nums1[j];
                    nums1[j] = nums1[j+1];
                    nums1[j+1] = temp;
                }
            }
        }
        let target = nums1.length;//获取数组的长度 
        // console.log(target);
        // console.log(nums1);
        if(target%2!=0){
            let ans = target/2;
            ans = Math.ceil(ans);
           return nums1[ans-1]
        }
        else{
            let anser1 = target/2;
            let anser2 = anser1-1;
            let anser = nums1[anser1] + nums1[anser2];
            anser  = anser/2;
            return anser;
        }
       
};