多数元素

题目：

思路：
将数组里的不同元素值看作不同投票人，元素值的下标顺序作为投票顺序。
设定如下规则：

• 投票人只会给自己投反对票，对于其他人他一定投反对票。
• 投票为0时更换候选人。

由于该数组一定存在多数元素，也就是说一定存在某人，他的投票次数比所有人加起来的还要多，那他即使反对所有人，也一定有余票支持自己，所以他一定会是最后的候选人。所以最后的候选人为多数元素。
代码：

class Solution {
    public int majorityElement(int[] nums) {
      int count = 0, candidate = 0;

      /**
       * 选举人法：num为当前投票人，candidate为候选人，num只支持自己（投+1），反对其他人（投-1），count为0时候选人下台。
       * 由于一定存在多数元素，即某人的投票次数大于其他人之和，即使他之前的每次都只能投反对（最坏情况），也足以支持自己为最后候选人。
       */
      for(int num: nums) {
        if(count == 0) {
          candidate = num;
        }

        count += (candidate == num) ? 1 : -1;
      }

      return candidate;
    }
}