目錄：
- 題目
從n個無序的數字（即數列s）中，尋找中位數（這裡的中位數指》=n/2 的最小整數）
- 解題思路
1.取s中任意乙個數字作為基準(x)判斷，迴圈將集合s分解為兩個子集s1,s2(s1為大於x的集合，s2為小於x的集合）
2.設|s|表示集合s中元素個數,設n為》=n/2的最小整數
情況一：|s2|>=n,表示中位數在s2中
情況二：|s2|=n-1，表示中位數就是基準x
情況三：|s2|int
midddlen
(int list,
int n,
int lenth)
else
if(list[i]
< e)
}//等價條件+結束條件
if(sum2 >= n)
else
if(sum2 < n -1)
else
}
尋找正序中位數
給定兩個大小為 m 和 n 的正序 從小到大 陣列 nums1 和 nums2。請你找出這兩個正序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。應當考慮的是 int getkinarray int nums1,int nums1...
中位數的中位數
參照王曉東的演算法設計 中位數的中位數，即將一串數分成n段，求其排好序了的中間那個數，再把這些所有中位數再求一次中位數。for int i 0 i r p 4 5 i 找中位數的中位數，r p 4即上面所說的n 5 int x lineselect a,p,p r p 4 5,r p 4 10 線性...
leetcode 4 尋找中位數
1.題目鏈結。這個題目使用分治來寫似乎不是很好想。大概的寫法就是 我們需要使用分治一步一步的找到中位數在哪個位置。我們首先在兩個陣列各自取出一總長度一半的資料，判斷取出來的資料的最大值，確定中位數到底在哪個區間。555，語言表達能力不強，看 吧，還是很好理解的。class solution 遞迴的出...