Majority Element

最新推荐文章于 2016-07-23 22:38:02 发布

liujunlovecs

最新推荐文章于 2016-07-23 22:38:02 发布

阅读量214

点赞数

分类专栏：刷题 Leetcode 文章标签： Math Bit Manipulation Divide and Conquer

本文链接：https://blog.csdn.net/liujunlovecs/article/details/46714359

版权

刷题同时被 2 个专栏收录

199 篇文章 0 订阅

订阅专栏

Leetcode

198 篇文章 0 订阅

订阅专栏

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