unordered_map在查找的时候总是这么好用,定义了两个,第一个在遍历nums1的时候写入,来记录这个数组中的元素,然后遍历第二个数组进行判断,如果是相同的则写入到答案中,第二个map是用来写入答案的时候进行一个判断,因为要求答案的集合里面不能是重复的元素,所以每次写入的时候,都做一个记录,如果这个元素没有被写入过并且是交集的元素那么就写到答案的数组里面去,最后return数组


unordered_map在查找的时候总是这么好用,定义了两个,第一个在遍历nums1的时候写入,来记录这个数组中的元素,然后遍历第二个数组进行判断,如果是相同的则写入到答案中,第二个map是用来写入答案的时候进行一个判断,因为要求答案的集合里面不能是重复的元素,所以每次写入的时候,都做一个记录,如果这个元素没有被写入过并且是交集的元素那么就写到答案的数组里面去,最后return数组
本文标题:LeetCode349.两个数组的交集
本文链接:https://www.haomeiwen.com/subject/whnngqtx.html
网友评论