阅读背景:

关于LeetCode中Intersection of Two Arrays一题的理解

来源:互联网 
    给定两个int类型的数组,要求返回一个新数组,这个新数组中的元素应该是两个给定数组的交集,由于我们知道集合有三个性质,“无序性”,“互异性”,“确定性”,所以说其实java中的数组并不应该算作严格按照定义而言的集合,因为java中的数组的元素是有顺序的,而且是可以重复的。所以,如果把题干例子中给定的nums1转化为集合的话,应该是{1,2},nums2转换给集合后应该是,{2}。所以,nums1和nums2的交集应该是集合{2}。最终应该返回一个只包含一个元素2的int类型数组。那既然已经提到和集合有关,需要利用到集合的一些性质,所以我们基本的思路就是使用HashSet来进行相关的处理,想到使用HashSet后,逻辑应该就比较清晰了,这里就不赘述了。照例放上本人第一次Accepted的代码:    给定两个int类型的数组,要求返回一个新数组,这个新数组中的元素应该是两个给定数组的交集,由


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: