力扣题目汇总（二进制表示中质素个数，分糖果，有序数组平方）

输入: L = 6, R = 10
输出: 4
解释:
6 -> 110 (2 个计算置位，2 是质数)
7 -> 111 (3 个计算置位，3 是质数)
9 -> 1001 (2 个计算置位，2 是质数)
10-> 1010 (2 个计算置位，2 是质数)

输入: L = 10, R = 15
输出: 5
解释:
10 -> 1010 (2 个计算置位, 2 是质数)
11 -> 1011 (3 个计算置位, 3 是质数)
12 -> 1100 (2 个计算置位, 2 是质数)
13 -> 1101 (3 个计算置位, 3 是质数)
14 -> 1110 (3 个计算置位, 3 是质数)
15 -> 1111 (4 个计算置位, 4 不是质数)

1.应为他R的范围为10的6次方，所以二进制后最大的1的个数为20，所以我们可以列出20里的质素制作出表格
one_list = [2,3,5,7,11,13,17,19]，
然后就是循环了，根据1的个数来判断他是不是质素

class Solution:
    def countPrimeSetBits(self, L: int, R: int) -> int:
        count = 0
        one_list = [2,3,5,7,11,13,17,19]
        for a in range(L,R+1):
            if bin(a).count('1') in one_list:
                count += 1
        print(count)
        return count

输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果，每一种都有两个。
     最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。

输入: candies = [1,1,2,3]
输出: 2
解析: 妹妹获得糖果[2,3],弟弟获得糖果[1,1]，妹妹有两种不同的糖果，弟弟只有一种。这样使得妹妹可以获得的糖果种类数最多。

用元祖去重

class Solution:
    def distributeCandies(self, candies: List[int]) -> int:
        candies_set = set(candies)
        if len(candies_set) >= len(candies)/2:
            return int(len(candies)/2)
        else:
            return len(candies_set)

安装他示例，我们可以想到他解释里面的内容是
sum([int(i)**2 for i in str(n) ])
问题就在于他如果步等于1他无线循环会是什么有没有规律
class Solution:
    def isHappy(self, n: int) -> bool:
        a = True
        new_list = [4,16,37,58,89,145,42,20]
        while n != 1:
            n = sum([int(i)**2 for i in str(n) ])
            print(n)
所有我们在pycharm输入几个 n打印出n看看情况
然后我们发现无论什么数字他会进入一个循环
[4,16,37,58,89,145,42,20]，
所有我们只要数到这里就停止程序即可，
class Solution:
    def isHappy(self, n: int) -> bool:
        a = True
        new_list = [4,16,37,58,89,145,42,20]
        while n != 1:
            n = sum([int(i)**2 for i in str(n) ])
            if n in new_list:
                a = False
                break
        print(a)
        return a

class Solution:
    def isHappy(self, n: int) -> bool:
        a = True
        new_list = [4,16,37,58,89,145,42,20]
        while n != 1:
            n = sum([int(i)**2 for i in str(n) ])
            if n in new_list:
                a = False
                break
        print(a)
        return a