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