You need to enable JavaScript to run this app. 使用数组替代STL map查找首个重复元素时返回0的问题排查
优惠活动
大模型
产品
解决方案
定价
更多

使用数组替代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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.11 11:33:04