求個位數(shù)？讓我來談?wù)勚兄邓惴āＳ腥N方法。首先對對數(shù)進(jìn)行排序，然后根據(jù)總數(shù)的奇偶性直接提取中值。時(shí)間復(fù)雜度為O（n*logn）。如果有n個數(shù)字，則構(gòu)建一個大小為n/2的堆，遍歷所有數(shù)字，然后取出堆的頂

求個位數(shù)？

讓我來談?wù)勚兄邓惴?。有三種方法。首先對對數(shù)進(jìn)行排序，然后根據(jù)總數(shù)的奇偶性直接提取中值。時(shí)間復(fù)雜度為O（n*logn）。如果有n個數(shù)字，則構(gòu)建一個大小為n/2的堆，遍歷所有數(shù)字，然后取出堆的頂部，即中間值。時(shí)間復(fù)雜度為O（n*logK），K表示構(gòu)建堆的大小。經(jīng)典的bfprt算法用于求解Top-k問題。那么中值就是求n/2，也就是中值。時(shí)間復(fù)雜度為O（n）。以上相關(guān)文章我都寫過。如果您對實(shí)現(xiàn)感興趣，可以看看：God Jiang:God level basic sorting heap sorting God Jiang:荷蘭語旗問題&快速排序&bfprt算法God Jiang:God level basic sorting God Jiang:God level basic sorting merge sorting。我希望以上的答案對你有幫助。