找出数组中出现次数超过数组长度一半（>=1/2 >1/3）的那个数

先讨论超过数组长度一半的状况算法 超过数组长度一半意味着这个数字的个数大于其余所有数字个数之和，算法大体为，首先设置两个参数currentAxis,currentNum。参数currentAxis用来记录当前认为是咱们要找的那个数字，参数currentNum用来记录CurrentAxis参数对应的那个数字连续出现的次数。步骤以下：数组 （1）初始化：设当前的数组为data[]，数组的长度为n。cu

>>阅读原文<<