第一题
给定两个长度都为n的升序数组,找出上中位数,若n为奇数,则上中位数是第n/2+1个数,否则为第n/2个数
(1<=n<=100)
输入示例
[1,2,3,4],[3,4,5,6]
输出示例
3
输入示例
[0,1,2],[3,4,5]
输出示例
2
function solve(arr1,arr2){ var arr = arr1.concat(arr2) arr = arr.sort((a,b)=>{return a-b}) // 数组升序 arr = dedupe(arr) // 数组去重 var len = arr.length if(len==1) return arr[0] // 若长度只有一个则为本身 else { var index = Math.ceil(len/2) // 无论奇数偶数个,向上取整 return arr[index-1] } } function dedupe(arr){ return Array.from(new Set(arr)) }
第二题
给定一个纯非负整数的数组,求出这些数能够组合成的最大整数,要求输出字符串型的数据
输入示例
[30,1]
输出示例
"301"
function solve(nums){ return nums.sort().reverse().join('') }