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

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

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];
       
    }
}
全部评论

相关推荐

码农索隆:这种hr,建议全中国推广
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
牛客73769814...:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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