标签：return Arrays Median int 这道题 数组 Sorted 排序 nums2

这道题最简单的思路是把两个数组合并起来，再排序，如果数组长度是奇数，return 中间的那个数，如果数组长度是偶数，return 中间两个数的平均值。时间复杂度 O(nlogn)用于数组排序。

    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int[] nums = new int[nums1.length+nums2.length];
        int i=0;
        for(;i<nums1.length;i++){
            nums[i]=nums1[i];
        }
        for(int j=0;j<nums2.length;j++){
            int n = nums.length;
            nums[i+j]=nums2[j];
        }
        Arrays.sort(nums);
        int rest = nums.length%2;
        int index = nums.length/2;
        if(rest==1){
            return nums[index];
        }
        else{
            return ((double)(nums[index-1]+nums[index])/2);
        }
    }

但是这道题的题目要求：The overall run time complexity should be O(log (m+n))，这两个数组是有序数组，看来不需要combine两个数组再排序。

标签：return,Arrays,Median,int,这道题,数组,Sorted,排序,nums2
来源： https://www.cnblogs.com/feiflytech/p/15816230.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。