LeetCode编程练习 - Majority Element学习心得
题目：
Given an array of sizen,
find the majority element. The majority element is the element that appearsmore than⌊
n/2 ⌋ times.
You may assume that the array is non-empty and the majority element always exist in the array.
给定一个大小为n的数组，找到多数元素。多数元素的元素⌊n / 2⌋多次出现。假定数组是非空的，并且数组中始终存在多数元素。
思路：
遍历数组，如果下一个元素和当前元素相同时，b加一，否则就减一，若b为0时，则更改对比元素，并且重置b加一。