LeetCode 第4題 尋找有序陣列的中位數

/*尋找兩個有序陣列的中位數
給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。
請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o(log(m + n))。
你可以假設 nums1 和 nums2 不會同時為空。
示例 1:
nums1 = [1, 3]
nums2 = [2]
則中位數是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]
則中位數是 (2 + 3)/2 = 2.5
*//*
自己實現的只是簡單**.    
分治解法 : 
*/

1

class
solution4  else
if (pos2 ==nums2.length)  else
if (nums1[pos1] 20       ++currpos;21}
22if ((sumlength & 1) == 1)  else27}
28 }

LeetCode第287題尋找重複數

題目 題目描述 給定乙個包含 n 1 個整數的陣列 nums，其數字都在 1 到 n 之間 包括 1 和 n 可知至少存在乙個重複的整數。假設只有乙個重複的整數，找出這個重複的數。示例 1 輸入 1,3,4,2,2 輸出 2 示例 2 輸入 3,1,3,4,2 輸出 3 說明 不能更改原陣列 假設陣...

leetcode 4 尋找有序陣列的中位數

給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0示例 2 nums1 1,2 n...

LeetCode第4題C語言題解

description there are two sorted arraysnums1andnums2of size m and n respectively.find the median of the two sorted arrays.the overall run time complex...