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 ...