【刷题篇】多数元素（超级水王问题）

一、题目

OJ链接
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

要求：时间复杂度O(N) 空间复杂度O(1)

二、题解

2.1思路

核心思路：

详细流程：

2.2源码：

 public int majorityElement(int[] arr) {
    
       int cand=0;
       int HP=0;
        for (int i = 0; i < arr.length; i++) {
    
            if(HP==0){
    
                cand=arr[i];
                HP=1;
            }else if(cand==arr[i]){
    
                HP++;
            }else {
    
                HP--;
            }

        }
        return cand;
    }