func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
var nums []int
i1 := 0
i2 := 0
len1 := len(nums1)
len2 := len(nums2)
for{
if i1>=len1 && i2<len2{
nums = append(nums,nums2[i2])
i2++
continue
}else if i2>=len2 && i1<len1{
nums = append(nums,nums1[i1])
i1++
continue
}else if i2>=len2 && i1>=len1{
break
}
if nums1[i1]<nums2[i2]{
nums = append(nums,nums1[i1])
i1++
}else{
nums = append(nums,nums2[i2])
i2++
}
}
len := len(nums)
if len%2 == 0{
return float64(nums[len/2] + nums[len/2-1])/2
}else{
return float64(nums[len/2])
}
}
Median of Two Sorted Arrays
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 问题描述 There are two sorted arrays nums1 and nums2 of size ...
- There are two sorted arrays nums1 and nums2 of size m and...
- There are two sorted arrays nums1 and nums2 of size m and...
- 问题 There are two sorted arrays nums1 and nums2 of size m ...