使用数组替代STL map查找首个重复元素时返回0的问题排查
问题排查及修复方案
核心问题原因
- 数组初始化错误:代码中
int a[1000001]={-1};的写法只会将数组的第一个元素初始化为-1,剩余所有元素默认初始化为0。你原本的逻辑是用-1标记元素未出现过,但绝大多数元素的初始状态是0,导致第一次遇到元素时if(a[arr[i]]==-1)判断不成立,不会写入第一次出现的索引,最终v[i]存入的值是0,遍历后min被赋值为0返回,这是程序每次返回0的根本原因。 - 编码规范隐患:你当前代码中第一个循环里
v[i]=a[arr[i]]的缩进容易误导阅读,虽然逻辑上没有错误(确实需要不管是否首次出现都存储该元素第一次出现的位置),建议调整缩进或者加上大括号明确逻辑范围,避免后续维护出错。 - 边界注意:如果题目允许数组元素为负数,当前用数组作为哈希表的实现会出现越界问题,需要额外处理负数映射,若题目限定元素为非负整数则无需修改。
- 头文件依赖:代码中使用了
INT_MAX常量,需要引入<climits>头文件否则可能出现编译错误。
修复后的代码
#include <vector> #include <climits> #include <cstring> using namespace std; class Solution{ public: // 返回第一个重复元素的1-based位置,无重复返回-1 int firstRepeated(int arr[], int n) { vector<int> v(n,0); int a[1000001]; // 将整个计数数组初始化为-1 memset(a, -1, sizeof(a)); for(int i=0;i<n;i++) { if(a[arr[i]] == -1) { a[arr[i]] = i + 1; } v[i] = a[arr[i]]; } int min = INT_MAX; for(int i = n-1; i >= 0; i--) { if(min > v[i] && v[i] != i+1) min = v[i]; } return min != INT_MAX ? min : -1; } };
内容的提问来源于stack exchange,提问作者Tushar Saini
相关产品推荐
相关产品推荐

