zoukankan      html  css  js  c++  java
  • 【leetcode❤python】350. Intersection of Two Arrays II

    #-*- coding: UTF-8 -*-
    class Solution(object):
        def intersect(self, nums1, nums2):
            
            if len(nums1)<len(nums2):
                tmp=nums1
                nums1=nums2
                nums2=tmp
           
            tmpdic={}
           
            for num in nums1:
                tmpdic[num]=tmpdic[num]+1 if num in tmpdic else 1
            
            commonList=[]
            for num in nums2:
     
                if tmpdic.get(num)>None and tmpdic.get(num)>=1:
                    
                    commonList.append(num)
                    
                    tmpdic[num]=tmpdic.get(num)-1
          
            return commonList
                
    sol=Solution()
    print sol.intersect(nums1=[1,1,1], nums2=[1,1])   

  • 相关阅读:
    mysql问题: alter导致速度慢
    MySQL的mysql_insert_id和LAST_INSERT_ID
    linux动态链接库---一篇讲尽
    jsoncpp第二篇------API
    SVN第二篇-----命令集合
    svn第一篇----入门指南
    数据结构之堆
    SZU4
    SZU1
    SZU2
  • 原文地址:https://www.cnblogs.com/kwangeline/p/5953646.html
Copyright © 2011-2022 走看看