JAVA实现寻找两个有序数组的中位数
介绍
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2
请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(m + n)
你可以假设 nums1 和 nums2 不会同时为空
源码
public static double getMedianSortedArrays(int[] nums1, int[] nums2) {int length1 = nums1.length;int length2 = nums2.length;int lengthAll = length1 + length2;int[] all = new int[lengthAll];int i = 0, j = 0, k = 0;int num = 0;while (i < length1 && j < length2) {if (nums1[i] < nums2[j]) {all[k] = nums1[i];i++;k++;num++;} else {all[k] = nums2[j];j++;k++;num++;}}while (i < length1) {all[k] = nums1[i];i++;k++;num++;}while (j < length2) {all[k] = nums2[j];j++;k++;num++;}double result;if (lengthAll % 2 == 0) {result = (all[lengthAll / 2 - 1] + all[lengthAll / 2]) * 1.0 / 2;} else {result = all[lengthAll / 2];}System.out.println("时间复杂度:" + num);return result;}
JAVA实现寻找两个有序数组的中位数相关推荐
- java解法——寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nums2 ...
- 分享一道力扣困难题~寻找两个有序数组的中位数(Java)
目录 解题思路1 具体代码 解题思路2 具体代码 题目描述:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的 中位数 .算法的时间复杂 ...
- 算法--------------------寻找两个有序数组的中位数
题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2.请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)).你可以假设 nums1 和 num ...
- 20191016:(leetcode习题)寻找两个有序数组的中位数
寻找两个有序数组的中位数 题目 大致思路 代码实现 题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log( ...
- 两个有序数组的中位数 python_Python寻找两个有序数组的中位数实例详解
Python寻找两个有序数组的中位数 审题: 1.找出意味着这是一个查找算法题 2.算法复杂度log级别,就是提示你是二分查找 3.二分查找实现一般为递归 (1)递归包括递归体 (2)终止条件 思路: ...
- LeetCode4. 寻找两个有序数组的中位数
4. 寻找两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假 ...
- (JS)寻找两个有序数组的中位数
寻找两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 n ...
- Python寻找两个有序数组的中位数
Python寻找两个有序数组的中位数 审题: 找出意味着这是一个查找算法题 算法复杂度log级别,就是提示你是二分查找 二分查找实现一般为递归 (1)递归包括递归体 (2)终止条件 思路: 定理: 有 ...
- 力扣寻找两个有序数组的中位数
寻找两个有序数组的中位数 要求 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假 ...
最新文章
- 卡内基梅隆大学机器学习系副主任邢波:AI落地现在最缺的是思维方式
- 防止MDI子窗体多次实例化的代码
- 关于变量作用域的一点整理
- 继续VISTA下网卡驱动问题
- (五)Linux之设备驱动模型
- Python pip安装报错及解决办法:is not a supported wheel on this platform
- snmp trap 与snmp相关介绍、安装、命令以及Trap的发送与接收java实现
- 中兴服务器iSAC接口默认账号密码和IP
- 融资融券开户超干货学习!
- macpro如何清理磁盘空间_Mac怎么清理磁盘空间, 如何清理Mac内存?
- Vue3源码解析01--Vue3初探
- 【认知觉醒:开启自我改变的原动力】
- 寿星万年历源代码(JAVA/VB NET)
- 使用vs2019用c++创建dll库
- 十三、Linux目录结构
- python股票策略_基于python的股票自动盯盘程序
- GD32 SPI0 REMAP设置
- 腾讯开源的kotlin高性能组件!
- WebRecon v1.0 旁注终结者
- Angular-1.1.0. 高级界面组件(显示更多)