leetCode刷题2022/2/22

leetCode刷题2022/2/22
第四题，寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        double res = 0;
        //可以先把两个数组合并为一个无序数组，然后冒泡或者选择排序
        int [] nums3 = new int[nums2.length + nums1.length];
       
       for (int i = 0; i < nums1.length; i ++){
           nums3[i] = nums1[i];
       }
       for (int j = nums1.length;j < nums3.length ; j ++){
           nums3[j] = nums2[j - nums1.length];
       }

    
       for (int k = 0 ; k < nums3.length; k ++){
           for (int t = k; t < nums3.length; t++){
               int min = nums3[k];
               int flag;
               if (nums3[t] < min){
                   flag = nums3[t];
                   nums3[t] = nums3[k];
                   nums3[k] = flag;

               }
           }
       }

      if (nums3.length % 2 == 1)
      res = nums3[nums3.length / 2];
      if(nums3.length % 2 == 0)
      res = (double)(nums3[nums3.length/2]+ nums3[nums3.length/2 -1 ]) / 2;//这里不用强转double类型，直接除以2.0即可

      return res;

    }
}