LeetCode4:寻找两个有序数组的中位数

题目链接
思路:
我最开始的思路是这样的,获取两个数组的总长度,求得中位数(除2),如果总长度是奇数的话,那求得
的那个数就是两个有序数组中的角标,如果总长度是偶数的话那就是当前角标加上前面的那个角标的值,所以我
们需要定义一个变量存储前面的那个角标的数。
定义,i,j两个变量遍历两个数组,如果有一个可以排序的话,那就把那个数组的数放进去,变量加一。当然
我们还需要判断每个数组长度,防止异常。接下来 是我自己写的,执行成功的,一次就成,而且复杂度也挺低的,
第一次。

public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int sumLength = nums1.length+nums2.length, index = sumLength/2,over = sumLength%2,pri = 0,cur = 0;
        for (int i = 0, j = 0,k = 0;k<sumLength;k++){
            // 判断两数组角标,获取当前排序数
            if (i<nums1.length && j <nums2.length){
                if (nums1[i]>=nums2[j]){
                    cur = nums2[j++];
                }else {
                    cur = nums1[i++];
                }
            }else if (i >= nums1.length && j < nums2.length){
                cur = nums2[j++];
            }else {
                cur = nums1[i++];
            }
            // 先判断当前数是不是中位数
            if (k == index){
                // 判断奇数偶数,奇数直接返回当前数,偶数当前数同 tmp平均
                if (over>0){
                    return cur;
                }else {
                    return (pri+cur)/2.0;
                }
            }else {// 不是就把当前数存储到pri里面
                pri = cur;
            }

        }
        return 0;
    }
给大家看下效率。

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值