力扣刷题 day58：10-28

1.奇偶位数

给你一个 正 整数 n 。

用 even 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的偶数下标的个数。

用 odd 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的奇数下标的个数。

返回整数数组 answer ，其中 answer = [even, odd] 。

方法一：位运算 

#方法一：位运算
def evenOddBit(n):
    res=[0,0]
    i=0 #记录当前位置下标
    while n :
        res[i]+=n&1 #最右边的数字
        i^=1 #0变1，1变0，交替
        n>>=1
    return res

2.计算 K 置位下标对应元素的和 

给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。

请你用整数形式返回 nums 中的特定元素之 和 ，这些特定元素满足：其对应下标的二进制表示中恰存在 k 个置位。

整数的二进制表示中的 1 就是这个整数的 置位 。

例如，21 的二进制表示为 10101 ，其中有 3 个置位。

方法一：位运算

#方法一：位运算
def sumIndicesWithKSetBits(nums,k):
    def count1(n):
        res=0
        while n :
            res+=n&1
            n>>=1
        return res #计算1的个数
    ans=0
    for i in range(len(nums)):
        if count1(i)==k:
            ans+=nums[i]
    return ans