两个有序数组的中位数

水深无声 2023-10-08 12:29 21阅读 0赞

两个有序数组的中位数

public class Solution {
        
    	public static void main(String[] args) {
        
    		int[] nums1 = {
        1, 2, 3, 4, 5, 6,11};
    		int[] nums2 = {
        2, 3, 10,12,13};
    		double result = findMedianSortedArrays(nums1, nums2);
    		System.out.println("中位数"+result);
    	}
    	public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
        
    		int m = nums1.length, n = nums2.length;
    		int count1 = 0;
    		int count2 = 0;
    		int[] nums = new int[n+m];
    		for (int i = 0; i < m+n; i++) {
        
        		if(nums1[count1] <= nums2[count2]) {
        
        			nums[i] = nums1[count1];
        			count1++;
        			if (count1 == m) {
        
        				break;
        			}
        		}else {
        
        			nums[i] = nums2[count2];
        			count2++;
        			if (count2 == n) {
        
        				break;
        			}
        		}
        	}
    		if(count1 == m) {
        
    			for (int k = count1+count2; k < m+n; k++) {
        
    				nums[k] = nums2[count2];
    				count2++;
    			}
    		}
    		if (count2 == n) {
        
    			for (int k = count2+count1; k < m+n; k++) {
        
    				nums[k] = nums1[count1];
    				count1++;
    			}
    		}
    		if((n+m)%2 != 0) {
        
    			return nums[(m+n)/2];
    		}else {
        
    			return ((double)nums[(m+n)/2] + (double)nums[((m+n)/2)-1])/2;
    		}
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关两个有序数组的中位数

两个有序数组的中位数 public class Solution { public static void main(String[] a

水深无声/ 2023年10月08日 12:29/ 0 赞/ 22 阅读

相关 LeetCode 寻找两个有序数组的中位数

题目时间复杂度要求不高于O(log(m+n)),m，n分别是两个数组的长度。对数级的时间复杂度就应该用二分查找来做了。整体思路就是：先分别找到两个数组的中位数a，b，如果a<b

待我称王封你为后i/ 2023年07月10日 08:14/ 0 赞/ 7 阅读

相关算法-寻找两个有序数组的中位数

算法-寻找两个有序数组的中位数 1 概述 1.1 题目出处 https://leetcode-cn.com/problems/median-of-two-so

缺乏、安全感/ 2023年07月09日 06:24/ 0 赞/ 18 阅读

相关寻找两个有序数组的中位数

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述给定两个大小为m和n的有序数组nums1和nums2，找出这两个有序数组

╰半夏微凉°/ 2022年09月15日 12:36/ 0 赞/ 206 阅读

相关 leetcode:4.寻找两个有序数组的中位数

题目描述：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O ( l o g (

柔光的暖阳◎/ 2022年03月10日 13:25/ 0 赞/ 239 阅读

相关 LeetCode 04 两个有序数组的中位数

4. Median of Two Sorted Arrays 难度：Hard There are two sorted arrays nums1 and nums

ゝ一纸荒年。/ 2022年03月08日 03:00/ 0 赞/ 238 阅读

相关寻找两个有序数组的中位数

题目：给定两个大小为 m 和 n 的有序数组 `nums1`和 `nums2`。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n)

拼搏现实的明天。/ 2022年03月01日 13:06/ 0 赞/ 237 阅读

相关寻找两个有序数组的中位数

原题目：　　给定两个大小为m，n的有序数组nums1和nums2，找出这两个有序数组的中位数，要求时间复杂度为O(log(m+n)). 　　eg:nums1=\[1,3\

今天药忘吃喽~/ 2021年11月23日 14:56/ 0 赞/ 395 阅读

相关 LeetCode（4）：寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums

野性酷女/ 2021年11月05日 23:54/ 0 赞/ 328 阅读

相关求两个有序数组的中位数(等长)

1. 算法要求一个长度为L（L≥1）的升序序列S，处在第L / 2（若为小数则去掉小数后加1）个位置的数称为S 的中位数。例如，若序列S1=（11,13,15

秒速五厘米/ 2021年10月13日 15:42/ 0 赞/ 357 阅读