BEC4237 2022-12-12 13:40 采纳率: 66.7%
浏览 16
已结题

数组#C++ 算法 力扣

感觉自己想的哈希表没问题可是调试的时候会出现执行错误

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。
输入:nums = [1,2,3,1]
输出:true

输入:nums = [1,2,3,4]
输出:false

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
vector<int>hs(nums.size(),0);
for(int i=0;i<nums.size();i++)
{
    hs[nums[i]]++;//哈希表对应元素++;
}
for(int i=0;i<hs.size();i++)
{
    if(hs[i]>=2)
    {
        return true;   //哈希的元素有出现两次及两次以上返回true 
    }
}
return false;
    }
};

  • 写回答

1条回答 默认 最新

  • Minuw 2022-12-12 13:57
    关注

    第7行越界,
    因为你把hs大小固定为num数组大小
    如果num=[1,2,3,4];
    hs大小为4
    下标不能到4

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 12月20日
  • 已采纳回答 12月12日
  • 创建了问题 12月12日

悬赏问题

  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥15 树莓派5怎么用camera module 3啊
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事: