class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int n1=nums1.length,n2=nums2.length;
int[] ans=new int[n1+n2];
int i=0,j=0,k=0;
while(i<n1&&j<n2){
if(nums1[i]<nums2[j]) ans[k++]=nums1[i++];
else ans[k++]=nums2[j++];
}
while(i<n1) ans[k++]=nums1[i++];
while(j<n2) ans[k++]=nums2[j++];
--k;
if((k&1)!=0) return (ans[k>>1]+ans[(k>>1)+1])/2.0;
return ans[k>>1];
}
}
leetcode 4. 寻找两个正序数组的中位数(归并 水题模板无脑)
最新推荐文章于 2024-08-22 10:11:02 发布