遍历容器auto方法

遍历容器auto方法

 

 

 使用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++)

学废了吗?

上一篇:合并两个有序数组


下一篇:【LeetCode】349. 两个数组的交集