迭代形式的算法MAJORITY

迭代形式的算法MAJORITY是一种寻找数组中主要元素的算法。主要元素是指在数组中出现次数超过一半的元素。该算法的基本思想是遍历数组，维护一个计数器和一个候选元素。遍历过程中，如果当前元素与候选元素相同，则计数器加1，否则计数器减1。如果计数器减到0，则将当前元素设为候选元素。最后剩下的候选元素即为主要元素。

具体实现如下：

1. 初始化计数器count为0，候选元素candidate为数组的第一个元素。

2. 遍历数组，对于每个元素：

a. 如果计数器为0，则将当前元素设为候选元素。

b. 如果当前元素与候选元素相同，则计数器加1，否则计数器减1。

3. 遍历结束后，如果数组中存在主要元素，则候选元素就是主要元素。

4. 遍历数组，计算候选元素的出现次数，如果超过数组长度的一半，则候选元素为主要元素，否则不存在主要元素。

该算法的时间复杂度为O(n)，空间复杂度为O(1)。