力扣刷题 day57：10-27

1.将数组划分成相等数对

给你一个整数数组 nums ，它包含 2 * n 个整数。

你需要将 nums 划分成 n 个数对，满足：

每个元素 只属于一个 数对。
同一数对中的元素 相等 。
如果可以将 nums 划分成 n 个数对，请你返回 true ，否则返回 false 。

方法一：哈希表 

#方法一：哈希表
def divideArray(nums):
    dic={}
    for i in nums:
        if i not in dic:
            dic[i]=1 #字典保存出现次数
        else:
            dic[i]+=1
    for v in dic.values():
        if v%2==1:
            return False  #奇数个肯定不符合
    return True

2.转换数字的最少位翻转次数 

一次 位翻转 定义为将数字 x 二进制中的一个位进行 翻转 操作，即将 0 变成 1 ，或者将 1 变成 0 。

比方说，x = 7 ，二进制表示为 111 ，我们可以选择任意一个位（包含没有显示的前导 0 ）并进行翻转。比方说我们可以翻转最右边一位得到 110 ，或者翻转右边起第二位得到 101 ，或者翻转右边起第五位（这一位是前导 0 ）得到 10111 等等。
给你两个整数 start 和 goal ，请你返回将 start 转变成 goal 的 最少位翻转 次数。

方法一：位运算 

#方法一：位运算
def minBitFlips(start,goal):
    res=0
    tem=start^goal
    while tem:
        res+=tem&1 
        tem>>=1 #两个数异或，求结果中1的个数
    return res