力扣 169. 多数元素 boyer-moore法 时间o(n) 空间O(1)

代码：

int majorityElement(int* nums, int numsSize) {

    int key=0;

    int value=0;

    for(int i=0;i

    {if(value==0)

    {

    key=nums[i];

   }

    if(key==nums[i]) value++;

    else value--;

    }

    return key;

}