首页 > 其他 > 详细

遍历容器auto方法

时间:2021-07-06 18:33:31      阅读:15      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 

 使用hash表解决:

 vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        //使用hash表
        vector<int> res;
        map<int, int> m;
        //先把nums1 中的所有元素加入到hash表中
        for (auto i : nums1){
            m[i]++;//此时所有的element为key  i 的计数次数
        }
        for (auto i : nums2){
        if (m[i]>0)//如果在m中找到2中的元素i
            {
                res.push_back(i); //把找此时到的这个加入到输出中
                m[i]--;//由于nums2中的某个元素计数可能比nums1多,所以就要更新m中的 element
            }

        } 
        return res;
    }

注意代码:

for (auto x : nums1)

这里语句auto i : nums1的效果就是遍历容器nums1,一般当然是使用iteratorl来遍历,写法比这个复杂一点:

for (vector<int>::iterator it = nums.begin(); it != nums.end(); it++)
for (vector<int>::iterator it = nums.begin(); it < nums.end(); it++)

学废了吗?

遍历容器auto方法

原文:https://www.cnblogs.com/PiaYie/p/14977764.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!