8-1摩尔投票法

灰太狼 2022-10-19 05:35 76阅读 0赞

不同的数字进行一对一“火并”（原理不再赘叙），
如果存在众数，“火并”之后留下了的一定是,最后还需要进行验证。

先上模板:

  1.     ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

再看真题:

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70 1

  1. class Solution {
  2.     public int majorityElement(int[] nums) {
  3.         /**
  4.          摩尔投票法 模板
  5.          */
  6.         int candidate=-1,vote=0;
  7.         for(int num:nums){
  8.             if(vote==0){

发表评论

表情：
评论列表 （有 0 条评论，76人围观）

还没有评论，来说两句吧...

相关阅读

    相关 摩尔投票法

    背景： leetcode 169题求一个数组中，出现次数大于 n/2;的元素 如果在一个遍历中解决这个问题？？ 答案就是摩尔投票法。 摩尔投票法：用一个计数器，每次当计

    落日映苍穹つ落日映苍穹つ/ 0 赞/ 157 阅读

    相关 摩尔投票法

    提问： 给定一个int型数组，找出该数组中出现次数大于数组长度一半的int值。 解决方案： 遍历该数组，统计每个int值出现次数，再遍历该数组，找出出现次数大于数组长度一半的

    àì夳堔傛蜴生んèńàì夳堔傛蜴生んèń/ 0 赞/ 156 阅读

    相关 摩尔投票

    摩尔投票 问题背景 在一个大厅中，每位票民手中都有一张票他可以给自己喜欢的候选人偷一票，我们现在已知每个票民的投票结果。 问：如何通过一次遍历找到票数超过一半的

    绝地灬酷狼绝地灬酷狼/ 0 赞/ 361 阅读

    相关 8-1摩尔投票法

    > 不同的数字进行一对一“火并”（原理不再赘叙）， > 如果存在众数，“火并”之后留下了的一定是,最后还需要进行验证。 先上模板:         ![watermar

    灰太狼灰太狼/ 0 赞/ 77 阅读