用java 中list模拟,思路简单

在两个长度相等的排序数组中找到上中位数

http://www.nowcoder.com/questionTerminal/6fbe70f3a51d44fa9395cfc49694404f

import java.util.*;


public class Solution {
    /**
     * find median in two sorted array
     * @param arr1 int整型一维数组 the array1
     * @param arr2 int整型一维数组 the array2
     * @return int整型
     */
    public int findMedianinTwoSortedAray (int[] arr1, int[] arr2) {
        // write code here
        ArrayList list=new ArrayList();//此方法不是二分,是用list模拟人,找中位数,运行速度不是很快,但思路简单

        for(int i:arr1){
            list.add(i);
        }

        for(int i:arr2){
            list.add(i);
        }
        Collections.sort(list);
        return (int)list.get((list.size())/2-1);
    }
}

link

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务