給定乙個大小為 n 的陣列，找到其中的多數元素。多數元素是指在陣列**現次數大於 ⌊ n/2 ⌋ 的元素。
陣列是非空的，並且給定的陣列總是存在多數元素。
示例 1
:輸入:[3
,2,3
]輸出:
3
示例 2
:輸入:[2
,2,1
,1,1
,2,2
]輸出:
2
那麼這個題就很容易想了，直接排序，排序後返回陣列中下標是nums.length / 2 的元素即可。要保證其出現次數大於 ⌊ n/2 ⌋ ，那麼這個數肯定橫跨在nums.length / 2 的左右，不管nums.length是奇數還是偶數。
舉個例子：
class
solution
}
LeetCode精選TOP面試題53 最大子序和
給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。example input 2,1,3,4,1,2,1,5,4 output 6 note 連續子陣列 4,1,2,1 的和最大，為 6思路1 動態規劃 時間複雜度o n 空間複雜度o 1 貪心演算法 ...
LeeCode精選top面試題
思路 巧用進製變數 if 1 include include using namespace std listgetrevalue listll,listlr if iterlr lr.end int sum iterll iterlr carry 10 lres.emplace back sum ...
LeetCode題解精選（二）
69 x的平方根 方法彙總，這篇部落格寫的不錯，其實記住牛頓迭代和二分就行 此處貼上牛頓迭代的遞迴方法和迭代方法，不過個人感覺此處有些不恰當，就是浮點數的比較不宜使用 應該定義乙個精度eps 1e 6，做差比較fabs 絕對值 與eps大小 class solution public double ...