迷途的启木菌 2021-06-11 20:22 采纳率: 50%
浏览 38
已采纳

leetcode算法题:第一个唯一数字

leetcode题目链接 https://leetcode-cn.com/problems/first-unique-number/

代码:

class FirstUnique 
{
public:
    unordered_map<int,int> num_freq;
    vector<int> rec;

    FirstUnique(vector<int>& nums) 
    {
        for (int x: nums)
            num_freq[x] ++;
        for (int x : nums)
            if (num_freq[x] == 1)
                rec.push_back(x);
    }
    
    int showFirstUnique() 
    {
        int n = rec.size();
        int res = -1;
        int i = 0;
        while (i < n)
        {
            if (num_freq[rec[i]] == 1)
            {
                res = rec[i];
                rec.erase(rec.begin(), rec.begin() + i);
                break;
            }
            i ++;
        }
        return res;

    }
    
    void add(int value) 
    {
        num_freq[value] ++;
        if (num_freq[value] == 1)
        {
            rec.push_back(value);
        }
    }
};

/**
 * Your FirstUnique object will be instantiated and called as such:
 * FirstUnique* obj = new FirstUnique(nums);
 * int param_1 = obj->showFirstUnique();
 * obj->add(value);
 */

求解释中rec.erase(rec.begin(), rec.begin() + i);的作用,我个人理解map中本就保存不重复的元素,这一句的意思应该是指删除因为新添加元素而变成不是唯一整数的数据,因为这个程序中只差这一个功能了,但是我没有理解到,谢谢!

while (i < n)
        {
            if (num_freq[rec[i]] == 1)
            {
                res = rec[i];
                rec.erase(rec.begin(), rec.begin() + i);
                break;
            }
            i ++;
        }

 

 

  • 写回答

2条回答 默认 最新

  • 迷途的启木菌 2021-06-11 20:32
    关注

    已解决

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥50 来个抓app跳转支付宝转链接的
  • ¥15 remotes安装提示没有description文件
  • ¥15 AttributeError: 'NoneType' object has no attribute 'drop_duplicates'报错
  • ¥15 以下代码,运行结果报错
  • ¥15 Vivado仿真数据出错
  • ¥15 银河麒麟不支持vant等前端框架怎么办?
  • ¥15 vue3的子组件在父页面调用不显示不生效问题
  • ¥15 cadence PEX
  • ¥15 phython创建了文件 显示在项目下面,但运行不了,运行时还是运行main文件,并且说main文件不允许并行运行
  • ¥15 FutureWarning:不推荐使用空或全 NA 条目的 DataFrame 串联行为。怎么改呢?