存档. 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数. function smallestCommons(arr) { //分解质因数法,分解为若干个质数相乘 var arrratio=[]; var min=Math.min(arr[0],arr[1]); var max=Math.max(arr[0],arr[1]); for(var i=min+1;i<max;i++){ arr.push(i); } //找出小于max的所有质数 var arrtemp=[]; for(var…
题目: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 题意: 两个排序后的数组nums1 和nums2,长度分别是m,n,找出其中位数,并且时间复杂度:O(log(m+n)) 最愚蠢的方法: 两个数组合…