分治法求众数问题 （配图）

分治法求众数问题 （配图）ios 採用分治法。以中间为界限。 先计算环绕中间这个数字的众数状况。而后左右分开递归计算结果，取最值就能够。算法 左右递归计算的时候要先作推断。假如左边或是右边的个数都比已求的重数小。就不是必需计算了。即便左边或是右边全部都是同样的。那么他的重数也是小于已求的，因此不是必需进行运算，这一周在加深分治算法的学习，这题着实花了我很多时间。数组 详细代码：函数 // 用分治法

>>阅读原文<<