LintCode 547 两数组的交

返回两个数组的交

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

------------------------------------------------------------------------------------------------

class Solution:
    # @param {int[]} nums1 an integer array
    # @param {int[]} nums2 an integer array
    # @return {int[]} an integer array
    def intersection(self, nums1, nums2):
        # Write your code here
  result = []
  result2=[]
  nums1.sort()
  nums2.sort()
  i = 0
  j = 0
  while (i < len(nums1) and j < len(nums2)):
   if nums1[i] <nums2[j]:
    i = i + 1
   elif nums1[i] > nums2[j]:
    j = j + 1
   else:
    result.append(nums1[i])
    i = i + 1
    j = j + 1

  result2 = list(set(result))

  return result2