力扣刷题 day36：10-06

1.两个数组的交集

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

方法一：哈希表 

#方法一：哈希表
def intersection(nums1,nums2):
    dic={} #哈希表，存放nums1出现的元素
    res=[] #交集
    for i in nums1:
        if i not in dic:
            dic[i]=1
    for i in nums2:
        if i in dic and dic[i]:
            res.append(i) #在哈希表里面，且不为0
            dic[i]=0 # 置为0，避免重复
    return res

2.两个数组的交集 II

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

方法一：哈希表 

#方法一：哈希表
def intersect(nums1,nums2):
    dic={}
    res=[]
    for i in nums1:
        if i in dic:
            dic[i]+=1 #哈希表存储次数
        else:
            dic[i]=1
    for j in nums2:
        if j in dic and dic[j]>0:  #判断是否在里面，而且次数>0
            res.append(j)
            dic[j]-=1  #记得要减去1
    return res

3.有效的完全平方数 

给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。

不能使用任何内置的库函数，如  sqrt 。

方法一：二分法 

#方法一：二分法
def isPerfectSquare(num):
    left,right=1,num
    flag=False
    while left<=right:
        mid=(left+right)//2 
        if mid*midnum: #在左边
            right=mid-1
        else:
            flag=True #找到了
            break
    return flag