华为校招实习机试&华为社招机试20240828-2.元素消除[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

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

解答要求

时间限制: C/C++ 100ms, 其他语言：200ms

内存限制: C/C++ 32MB, 其他语言：64MB

输入

输入格式：

第一行输入整数数组的长度n

第二行输入长度为n的整数数组nums

第三行输入整数interval

1 <= n <= 10^5

0 <= nums[i] <= 10^8

0 <= interval <= 10^5

输出

起点元素的最小值

样例1

输入：

6 
4 5 7 1 1 2 
3

输出：