标签:Java temp int 中位数 len2 len1 数组 nums1 nums2
LeetCode4:
给定两个大小为 m 和 n 的有序数组 nums1
和 nums2
。
你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
nums1 = [1, 3]
nums2 = [2]
则中位数是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]
则中位数是 (2 + 3)/2 = 2.5
解法一:
将两个数组合并后找中位数。
class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int len1 = nums1.length - 1; int len2 = nums2.length - 1; int temp[]= new int[len1 + len2 + 2]; int k = len1 + len2 + 1; double res = 0; while(len1 >= 0 && len2 >= 0){ if(nums1[len1] > nums2[len2]){ temp[k] = nums1[len1]; k--; len1--; }else{ temp[k] = nums2[len2]; k--; len2--; } } if(len1 < 0){ while(len2 >= 0){ temp[k] = nums2[len2]; k--; len2--; } }else{ while(len1 >= 0){ temp[k] = nums1[len1]; k--; len1--; } } int len = temp.length; if(len % 2 != 0){ res = temp[(len - 1) / 2]; }else{ res = (temp[len / 2] + temp[(len / 2) - 1])/2.0; } return res; } }
解法二:
标签:Java,temp,int,中位数,len2,len1,数组,nums1,nums2 来源: https://www.cnblogs.com/smilexuezi/p/11630159.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。