C++、map使用(数组中重复的数字)

这篇博客讨论了作者在解决LeetCode问题时遇到的挑战,即如何在C++中有效地使用map数据结构。作者分享了一个尝试找出数组中重复数字的题目,并展示了一个使用map来检测重复项的C++实现。尽管作者认为C++的map难用,但通过示例代码展示了其在解决特定问题时的有效性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

C++的map是真难用

leetcode链接

题目:

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1:

输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3

第一想法是循环,但是一直不会用C++的map 就试了下

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        map<int, int> feq_map;  
        for(int i=0;i<nums.size();i++){
                map<int, int>::iterator iter;  
                iter = feq_map.find(nums[i]);  
                if(iter != feq_map.end()){
                    return nums[i];
                }
                else{
                    feq_map.insert(pair<int, int>(nums[i], 1));  
                }
        }
        return nums[0];
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值