奇数判断

最新推荐文章于 2023-08-23 08:52:32 发布

原创最新推荐文章于 2023-08-23 08:52:32 发布 · 664 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个Java方法，该方法接收两个整型数组作为输入，并返回这两个数组合并后的中位数。通过将两个数组合并到一个列表中并进行排序来实现。此方法适用于需要计算合并数组中位数的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class LeetCode03 {
    public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int size = nums1.length + nums2.length;
        List<Integer> list = new ArrayList<>(size);
        for(int i=0; i < nums1.length; i++){
            list.add(nums1[i]);
        }
        for(int i=0; i < nums2.length; i++) {
            list.add(nums2[i]);
        }
        Collections.sort(list);
        if(((list.size())&1) != 0){ // 是奇数
            int var = list.size()/2;
            return list.get(var);
        }else { // 是偶数
            int var1 = list.size()/2-1;
            int var2 = list.size()/2;
            return (list.get(var1) + list.get(var2)) / 2.0;
        }
    }

    public static void main(String ...args) {
        int[] nums1 = {1,2};
        int[] nums2 = {3,4};
        double d1 = findMedianSortedArrays(nums1, nums2);
        System.out.println(d1);
    }
}