我的刷题日记（25）

系统管理员 2022-12-24 09:52 130阅读 0赞

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

var findMedianSortedArrays = function(nums1, nums2) { 
        // 根据两个数组的总长度 判断是奇数还是偶数
        let midIndex1;  // 第一个中位数的位置
        let midIndex2; // 第二个中位数的位置
        let len = nums1.length+nums2.length;
       if (len%2 === 0 && len > 2) { 
            // 偶数个数的中位数有两个
            midIndex1 = len/2-1;
            midIndex2 = midIndex1+1;
        } else if (len%2 !== 0 && len > 2) { 
            // 奇数个数的中位数只有一个
            midIndex1 = (len+1)/2 -1
        } else if (len === 2) { 
            // 中位数为两数的平均数
            const arr = [...nums1, ...nums2];
            return (arr[0]+arr[1])/2
        } else if (len === 1) { 
            // 只有一个数时的中位数
            return [...nums1, nums2][0]
        } else { 
            return 0;
        }
    
        const resArr = [];
        while (nums1.length > 0 || nums2.length > 0) { 
            //比较两个数组的首元素大小，小者 shift 出来 push 到结果数组中去
            if (nums1.length === 0) { 
                resArr.push(...nums2)
                break;
            }
            if (nums2.length === 0) { 
                resArr.push(...nums1);
                break;
            }
            if (nums1[0] < nums2[0]) { 
                resArr.push(nums1.shift())
            } else if (nums1[0] > nums2[0]) { 
                resArr.push(nums2.shift())
            } else { 
                resArr.push(nums1.shift())
                resArr.push(nums2.shift())
            }
            // 刚好到中位数的位置，直接返回
            if (midIndex2 !== undefined && resArr.length-1 === midIndex2) { 
                return (resArr[midIndex1] +resArr[midIndex2])/2;
            } else if (midIndex2 === undefined && resArr.length-1 === midIndex1) { 
                return resArr[midIndex1]
            }
        }
        if (midIndex2 !== undefined) { 
        	// 偶数个数的中位数
            return (resArr[midIndex1] +resArr[midIndex2])/2;
        } else { 
        	// 奇数个数的中位数
            return resArr[midIndex1]
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关我的刷题日记（20）

题目描述给定一个数组A\[0,1,…,n-1\],请构建一个数组B\[0,1,…,n-1\],其中B中的元素B\[i\]=A\[0\]A\[1\]…\A\[i-1\]A

深碍√TFBOYSˉ_/ 2023年06月05日 14:59/ 0 赞/ 9 阅读

相关我的刷题日记（13）

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

矫情吗；*/ 2023年06月03日 03:57/ 0 赞/ 5 阅读

相关我的刷题日记（8）

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位

忘是亡心i/ 2023年06月01日 06:12/ 0 赞/ 5 阅读

相关我的刷题日记（25）

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 var findMedianSortedArr

系统管理员/ 2022年12月24日 09:52/ 0 赞/ 131 阅读

相关我的刷题日记（23）

给出两个非空的数组用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个位置只能存储一位数字。如果，我们将这两个数相加起来，则会返回

Myth丶恋晨/ 2022年12月24日 03:54/ 0 赞/ 143 阅读

相关我的刷题日记（22）

两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案

女爷i/ 2022年12月23日 09:37/ 0 赞/ 110 阅读

相关我的刷题日记（1）

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

短命女/ 2022年03月11日 12:20/ 0 赞/ 145 阅读

相关我的刷题日记（2）

2019年7月29日斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0） n<=39

以你之姓@/ 2021年11月17日 00:40/ 0 赞/ 241 阅读

相关我的刷题日记（3）

2019年8月2日旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的

我会带着你远行/ 2021年11月16日 06:20/ 0 赞/ 230 阅读

相关我的刷题日记（4）

2018年8月3日矩形覆盖标题我们可以用21的小矩形横着或竖着去覆盖一个更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？

妖狐艹你老母/ 2021年11月11日 01:04/ 0 赞/ 203 阅读