题目内容

给定一个整数数组$nums$，同时给定一个整数$interval$。

指定数组$nums$中的某个元素作为起点，然后以$interval$ 为间隔递增，如果递增的数（包含起点）等于$nums$中的元素，则数组$nums$中对应的元素消除，返回消除元素最多的起点元素。如果消除的元素同样多，则返回最小的起点元素。

输入描述

题意化简

给定一个数组，求选择出一个 最长的 公差为 $k$ 的等差数列。如果有多个这样的等差数列，选择起点最小的那个。

思路:哈希表 + 枚举 + 同余

1.如何判断两个数是否处在同一个间隔为k的等差数列中？

他们同时对k取模，得到这个序列的最小非负整数，如果相等，则处于同一个等差序列。这样我们只需要用哈希表统计a[i] % k的个数。