leetcode4[数组]：寻找两个正序数组的中位数

我的思路是，建立一个新的数组，合并两个数组到新的数组中，之后，对新的数组的元素进行排序，最后求出中位数。

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int m = nums1.length;
        int n = nums2.length;
        int sum = m+n;
        int[] nums3=new int[sum];
        for(int i=0;i<m;i++){
            nums3[i]=nums1[i];
        }
        for(int j=0;j<n;j++){
            nums3[j+m]=nums2[j];
        }
        for(int x=0;x<sum-1;x++){
            for(int c=0;c<sum-x-1;c++){
                if(nums3[c]<nums3[c+1]){
                    int temp=nums3[c];
                    nums3[c]=nums3[c+1];
                    nums3[c+1]=temp;
                }
            }
        }
        int nx = nums3.length;
        double ns=0.0;
        if(nx%2!=0){
            ns = nums3[(nx+1)/2-1];
            
        }else{
            ns = (nums3[nx/2]+nums3[nx/2-1])/2.0;
            
        }return ns;
         
     }
    }