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

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

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

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

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

其代码也很简单:

{
	pre[i]=head[a[i]];
	head[a[i]]=i;
}
posted @ 2020-11-24 20:25  Seaway-Fu  阅读(103)  评论(0编辑  收藏  举报