Median of Two Sorted Arrays 一种很蠢的解题方法
记录我的弱智做法- -
思路在于不停的去判断,给出的两个有序数组,有序这一条件我没用到,我的做法是两个数组先合一,比如[1,2],[2,3],会合并为[1,2,2,3],之后给该数组排序,然后利用Set将重复元素给去掉,再重新赋值给新的数组,理论上应该是再排序一次,set内不是有序的,最后判断奇偶性,求出一个数组的平均值就简单了吧,注意判断数组长度是否为空,以及数组不要越界,检查起来还是比较繁琐
原创
2016-07-29 15:01:48 ·
236 阅读 ·
1 评论