2019年9月28日
摘要: 两个等长的升序数组中,找出两个序列的中位数 思想:若a为A的中位数,b为B的中位数,若a=b,则就为两个数组的中位数,若a<b,则A舍弃左边,B舍弃右边,两边舍弃等长的部分,然后重新比较两个剩下部分的中位数,以此类推。 若a>b,则相反。 找出数组中的主元素,即数组中一种元素最多的个数,若个数大于n 阅读全文
posted @ 2019-09-28 21:36 一仟零一夜丶 阅读(214) 评论(0) 推荐(0)