Python3做LeetCode:169.多数元素
题目就不写了,给大家分析一下题眼8:
数组内某元素出现的次数要>数组长度/2
给定的数组总是存在多数元素,意思是数组有且仅有一个多数元素
其实这道题说白了就是找众数,而且测试用例还有一个特殊情况就是给定数组长度为1的数组,这个情况要考虑到。
官方给出了好几种解题方式,最后一种投票法很有灵性但是我没太撸清楚,不过不重要,我们小白学算法考虑的是找到一种解题的方式,等慢慢熟练了再去考虑优化的事...
原创
2020-03-13 15:59:01 ·
189 阅读 ·
0 评论