寻找两个正序数组的中位数——冒泡排序（归并排序）

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

冒泡算法

class Solution {public double findMedianSortedArrays(int[] nums1, int[] nums2) {int len = nums1.length + nums2.length;int[] nums3 = new int[len];for (int i = 0; i < nums1.length; i++)nums3[i] = nums1[i];for (int i = nums1.length; i < nums1.length + nums2.length; i++) {nums3[i] = nums2[i - nums1.length];}for (int i = 0; i < nums3.length - 1; i++) {for (int j = 0; j < nums3.length - i - 1; j++) {if (nums3[j] > nums3[j + 1]) {int temp = nums3[j];nums3[j] = nums3[j + 1];nums3[j + 1] = temp;}}}if(len%2==0){int sum=len/2;double sum1=nums3[sum];double sum2=nums3[sum-1];double sum3=(sum1+sum2)/2;return sum3;}else{int sum=len/2;double sum1=nums3[sum];return sum1;}}
}

归并排序

 public double findMedianSortedArrays(int[] nums1, int[] nums2) {int len = nums1.length + nums2.length;int[] nums3;if (nums1.length == 0) {nums3 = nums2;} else if (nums2.length == 0) {nums3 = nums1;} else {nums3 = new int[len];for (int i = 0, j = 0, k = 0; k < len; k++) {if (i < nums1.length && j < nums2.length) {if (nums1[i] <= nums2[j]) {nums3[k] = nums1[i];i++;} else {nums3[k] = nums2[j];j++;}} else if (i < nums1.length) {nums3[k] = nums1[i];i++;} else if (j < nums2.length) {nums3[k] = nums2[j];j++;}}}if(len%2==0){int sum=len/2;double sum1=nums3[sum];double sum2=nums3[sum-1];double sum3=(sum1+sum2)/2;return sum3;}else{int sum=len/2;double sum1=nums3[sum];return sum1;}}

思路：
定义一个数组，存放nums1和nums2的元素，然后使用冒泡排序对nums3的元素进行排序，最后取中间值即可。

寻找两个正序数组的中位数——冒泡排序（归并排序）相关推荐

LeetCode 4 寻找两个正序数组的中位数
https://leetcode-cn.com/problems/median-of-two-sorted-arra 解决方案 Go 版本 func findMedianSortedArrays(nu ...
【LeetCode】4.寻找两个正序数组的中位数
4.寻找两个正序数组的中位数一.问题描述给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数 . 二.问题简化所谓中位数,就 ...
【LeetCode】【HOT】4. 寻找两个正序数组的中位数（二分查找）
[LeetCode][HOT]4. 寻找两个正序数组的中位数文章目录 [LeetCode][HOT]4. 寻找两个正序数组的中位数 package hot;public class Solution ...
[二分搜索|快速选择] leetcode 4 寻找两个正序数组的中位数
[二分搜索|快速选择] leetcode 4 寻找两个正序数组的中位数 1.题目题目链接给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组 ...
2022-6-13 全O(1)的数据结构，两数相加，无重复字符的最长子串，寻找两个正序数组的中位数，盛最多水的容器，......
1. 全 O(1) 的数据结构 Design a data structure to store the strings' count with the ability to return the s ...
寻找两个正序数组的中位数
寻找两个正序数组的中位数时隔许久,我又回来了. 题目:给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2.请你找出并返回这两个正序数组的中位数. 要求算法的时间复杂度为O(log( ...
算法：寻找两个正序数组的中位数。
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2. 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 ...
Leetcode每日必刷题库第4题，如何寻找两个正序数组的中位数？
题目: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2. 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums ...
LeetCode 04寻找两个正序数组的中位数(困难)二分法
题目描述: 呕心沥血的一个题解,点赞关注收藏,一键三联,一起加入我们打卡! 题目描述: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2. 请你找出这两个正序数组的中位数 ...

寻找两个正序数组的中位数——冒泡排序（归并排序）

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

寻找两个正序数组的中位数——冒泡排序（归并排序）相关推荐

最新文章

热门文章

寻找两个正序数组的中位数——冒泡排序（归并排序）

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

寻找两个正序数组的中位数——冒泡排序（归并排序）相关推荐

最新文章

热门文章

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。