找出数组主元素算法:
如果这个数组有主元素,那么一定会被筛选出来。
一个有主元素的极端情况,a,x,a,x,x,x
a有n/2-1个,x有n/2+1个,最后a的count总是会被不是a的x抵消,因此x一定会是count>0的元素,也就是被筛选出来的主元素。
此算法的出发点是,假设主元素存在,那么一定会被筛选出来。
找出数组主元素算法:
如果这个数组有主元素,那么一定会被筛选出来。
一个有主元素的极端情况,a,x,a,x,x,x
a有n/2-1个,x有n/2+1个,最后a的count总是会被不是a的x抵消,因此x一定会是count>0的元素,也就是被筛选出来的主元素。
此算法的出发点是,假设主元素存在,那么一定会被筛选出来。