更新 169 题解

This commit is contained in:
YDZ
2019-07-13 19:34:01 +08:00
parent d2d0d938f7
commit 002b8e25e9

View File

@@ -26,4 +26,4 @@ You may assume that the array is non-empty and the majority element always exist
## 解题思路
- 题目要求找出数组中出现次数大于 `⌊ n/2 ⌋` 次的数。要求空间复杂度为 O(1)。简单题。
- 这一题利用的算法是 Boyer-Moore Majority Vote Algorithm。https://www.zhihu.com/question/49973163/answer/235921864
- 这一题利用的算法是 Boyer-Moore Majority Vote Algorithm。[https://www.zhihu.com/question/49973163/answer/235921864](https://www.zhihu.com/question/49973163/answer/235921864)