思路:
抓住重点:出现超过一半的元素,可以让两两不一样的元素对消,剩下的一个或多个相同的元素就是所要返回的元素了。
leetcode每日一题:摩尔投票
最新推荐文章于 2024-08-23 15:54:50 发布
思路:
抓住重点:出现超过一半的元素,可以让两两不一样的元素对消,剩下的一个或多个相同的元素就是所要返回的元素了。