2021-01-16

ix35 的等差数列



解题思路：考虑枚举公差 d，然后对于第 i 个位置，有第一个位置计算得首项为 a[ i ]- d *（n-1)
​
若所得答案和a[ 0 ]相同则它不用修改，否则需要修改。
遍历一遍后，统计计算值出现的次数。其中出现最多的值代表了不需要修改数的总数。也就得出来需要修改的次数。

枚举d的范围 ，1 < d < w/(n-1)
​那么解题的时间复杂度为O(n + w ).
不过代码还是在四个数据点超时了。

以后做题必须要在优化上加强。