【Java】劍指Offer——找出數組中出現次數超過數組長度一半的數字

一、思想概述： 首先，咱們默認這個數組是未通過排序的無序數組。要找出在數組中長度超過一半的數字，那麼咱們能夠先將數組進行排序處理，排序完成後取到數組的中間下標，而後返回該數，則此數必定是要求的數字。 在這裏我用了冒泡排序，效率比較低，想要進行優化能夠換一種排序方式。 二、代碼實現：java import java.util.Arrays; import java.util.Scanner; pu

>>阅读原文<<