小技巧—一个数前面最靠近这个数的相同数

小技巧—一个数前面最靠近这个数的相同数

有些题目会让我们记录一个数前面最靠近这个数的、与这个数相同的数的位置。

对于这种记录，我们采用迭代更新的方式。

用两个数组，一个是pre数组表示答案，一个是head数组用于迭代。

其代码也很简单：

{
	pre[i]=head[a[i]];
	head[a[i]]=i;
}