leetcode 349. Intersection of Two Arrays

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

• Each element in the result must be unique.

• The result can be in any order

class Solution {public:    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {        sort(nums1.begin(),nums1.end());        sort(nums2.begin(),nums2.end());        int i=0,j=0;        vector<int> ret;        while(i<nums1.size()&&j<nums2.size())        {            if(nums1[i]==nums2[j])            {                if(ret.back()!=nums1[i])                    ret.push_back(nums1[i]);                i++;                j++;            }            while(nums1[i]<nums2[j]) i++;            while(nums2[j]<nums1[i]) j++;        }         return ret;    }};

runtime error

class Solution {public:    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {        std::sort(nums1.begin(), nums1.end());        std::sort(nums2.begin(), nums2.end());        vector<int> ans;        int i = 0, j = 0;        while (i < nums1.size() && j < nums2.size())        {            if (nums1[i] < nums2[j])                i++;            else if (nums1[i] > nums2[j])                j++;            else            {                if (!ans.size() || ans.back() != nums1[i])                    ans.push_back(nums1[i]);                i++;                j++;            }        }        return ans;    }};

accepted???

这两个代思想上一样，为什么一个runtimeerro一个AC？

            while(nums1[i]<nums2[j]) i++;            while(nums2[j]<nums1[i]) j++;

并没有检查是否越界，而if ... else if ... else在每一次判定后都进行了检查。

使用set 的code：

vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {    set<int> s(nums1.begin(), nums1.end());    vector<int> out;    for (int x : nums2)        if (s.erase(x))            out.push_back(x);    return out;}

class Solution {public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {    unordered_set<int> st1(nums1.begin(),nums1.end());    unordered_set<int> st2(nums2.begin(),nums2.end());    vector<int> ret;    for(const auto & x:st1)        if(st2.count(x))            ret.push_back(x);    return ret;}};