找出数组中出现次数超过一半的元素,找出数组中出现次数超过三分之一的元素二分之一三分之一
二分之一如果数组中保证有一个元素数目超过一半,那么对其进行计数,遍历到一个该元素则count++,否则--,那么最后遍历完成之后这个元素的count必然是正数。现在问题在于,如何找这个计数的元素。其实上面我们已经知道了,在遍历结束以后count必然大于零。所以我们可以在遍历的过程当中进行更改,如果count<0则直接把元素更换为当前的元素。遍历结束以后被统计的元素就是我们想要的,超过...