Gascognya

关注

2022-01-24(剑指 Offer 39. 数组中出现次数超过一半的数字)

Gascognya

关注

阅读 71

2022-01-24

class Solution {
    public int majorityElement(int[] nums) {
        int time=0;
        int result=0;
        for(int i=0;i<nums.length;++i){
            if(time==0){
                result=nums[i];
                time=1;
            }else if(nums[i]==result){
                ++time;
            }else{
                --time;
            }
        }
        return result;
    }
}

相关推荐

巧乐兹_d41f

【剑指offer】39. 数组中出现次数超过一半的数字

巧乐兹_d41f 68 0 0

眸晓

剑指 Offer 39. 数组中出现次数超过一半的数字

眸晓 57 0 0

心智的年轮

剑指Offer39:数组中出现次数超过一半的数字

心智的年轮 89 0 0

醉倾城1

剑指offer39:数组中出现次数超过一半的数字

醉倾城1 48 0 0

五殳师兄

【剑指 offer】数组中出现次数超过一半的数字

五殳师兄 60 0 0

知年_7740

剑指offer 数组中出现次数超过一半的数字(C++)

知年_7740 121 0 0

左小米z

剑指Offer 刷题 数组中出现次数超过一半的数字

左小米z 74 0 0

奔跑的酆

Day22 39. 数组中出现次数超过一半的数字

奔跑的酆 78 0 0

梦幻之云

【剑指Offer】数组中出现次数超过一半的数字 解题报告(Python)

梦幻之云 67 0 0

律楷粑粑

剑指offer-python:36.数组中出现次数超过一半的数字

律楷粑粑 59 0 0

精彩评论(0)

0 0 举报