【每日Leetcode-第四天】寻找两个正序数组的中位数
2021/8/3 6:06:01
本文主要是介绍【每日Leetcode-第四天】寻找两个正序数组的中位数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
解题思路
将两个有序数组归并为一个有序数组,直接获取对应下标的元素即可。
解题代码
// 归并两个数组 public int[] merge(int[] nums1, int[] nums2) { int[] total = new int[nums1.length + nums2.length]; // i: nums1的索引,j: nums2的索引, k: total的索引 int i = 0, j = 0, k = 0; // 遍历并比较两个数组的元素并且将较小的元素放入total数组中 while (i < nums1.length && j < nums2.length) { // 比较大小 if (nums1[i] < nums2[j]) { total[k++] = nums1[i++]; } else { total[k++] = nums2[j++]; } } // 如果nums1数组还有元素 while (i < nums1.length) { total[k++] = nums1[i++]; } // 如果nums2数组还有元素 while (j < nums2.length) { total[k++] = nums2[j++]; } return total; } public double findMedianSortedArrays(int[] nums1, int[] nums2) { int[] total = merge(nums1, nums2); int len = total.length; if (total.length % 2 == 0) { return (total[len / 2 - 1] + total[len / 2]) / 2.0; } else { return total[len / 2] * 1.0; } }
题目来源
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/
这篇关于【每日Leetcode-第四天】寻找两个正序数组的中位数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-05feign默认connecttimeout和readtimeout是多少-icode9专业技术文章分享
- 2024-07-05idea控制台,日志太多,导致部分想看得日志被刷走 搜不到-icode9专业技术文章分享
- 2024-07-05The server selected protocol version Tls10 is not accepted by client preferences [TLs12]-icode9专业技术文章分享
- 2024-07-05怎么清理项目缓存-icode9专业技术文章分享
- 2024-07-04安装 Eyoucms详细图文教程-icode9专业技术文章分享
- 2024-07-04ueditor 复制文章时,图片的链接是一个下载图片地址,该如何处理?-icode9专业技术文章分享
- 2024-07-04怎样判断host有没有对wordpress有缓存呢-icode9专业技术文章分享
- 2024-07-04具有编译功能的系统make后,无法ssh连接-icode9专业技术文章分享
- 2024-07-04make后如何升级ssh-icode9专业技术文章分享
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享