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

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

http://www.nowcoder.com/practice/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
      	//新建一个数组 数组长度为两数组之和
        int[] array = new int[arr1.length+arr2.length];
      	//将arr1和arr2的元素添加到新数组
        for (int i = 0; i < arr1.length; i++) {
            array[i]=arr1[i];
        }
        for (int j = arr1.length; j < arr1.length+arr2.length; j++) {
            array[j]=arr2[j-arr1.length];
        }
      	//排序
        Arrays.sort(array);
      	//返回排序后数组的上中位数
        return array[(array.length-1)/2];
       
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
10-05 10:13
已编辑
HHHHaos:让这些老登来现在秋招一下,简历都过不去
点赞 评论 收藏
分享
无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
评论
2
收藏
分享
牛客网
牛客企业服务