在数组中查找重复项的索引可以通过以下步骤实现:
以下是一个示例代码(使用JavaScript语言):
function findDuplicateIndex(arr) {
const hashTable = {};
for (let i = 0; i < arr.length; i++) {
const element = arr[i];
if (hashTable[element] !== undefined) {
return hashTable[element];
} else {
hashTable[element] = i;
}
}
return -1;
}
const array = [1, 2, 3, 4, 5, 2];
const duplicateIndex = findDuplicateIndex(array);
console.log(duplicateIndex); // 输出 1,因为数字2在索引1和索引5处重复出现
在这个例子中,我们使用了一个哈希表来存储数组中的元素和它们的索引。通过遍历数组,我们可以快速查找重复项并返回它们的索引。如果数组中没有重复项,函数将返回-1。
腾讯云相关产品和产品介绍链接地址:
领取专属 10元无门槛券
手把手带您无忧上云