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

最新推荐文章于 2023-08-25 14:56:01 发布

原创最新推荐文章于 2023-08-25 14:56:01 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

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

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];
    }
};