php 多数元素（摩尔投票）

class DuoShu{
	// 摩尔投票法
    public function maxNum($array1)
    {
        // 设定默认值为数组第一个元素
        $start = $array1[0];
        // 计数器初始化
        $count = 0;
        for ($i =1 ; $i < count($array1);$i++)
        {
            // 如果数组里面的元素等于设定值
            if ($array1[$i] == $start)
            {
                // 计数器加1
                $count++;
            }else{
                // 否则减1
                $count--;
                if ($count == 0)
                {
                    // 当计数器归0 认为到当前元素已排除完到目前位置的元素 则设定开始值为当前结束元素的下一个元素
                    $start = $array1[$i + 1];
                    // 下一个元素肯定标记了所以是出现一次，计数器为1
                    $count = 1;
                    // 继续往下
                    $i++;
                }
            }
        }
        return $start;
    }
}
$obj    = new DuoShu();
$array1 = [1,1,1,2,2,3,3];
$result = $obj->maxNum($array1);
echo $result;