数组中相邻最近的相同数字-算法

数组中相邻最近的相同数字-算法，例如{1,2,3,4,5,1,2,2,5},最近的相同数字是2，求解答，此问要求算法优化，最好附上代码及注释，冒泡排序不必说 数组中相邻最近的相同数字-算法，例如{1,2,3,4,5,1,2,2,5},最近的相同数字是2