LeetCode 1356. 根据数字二进制下 1 的数目排序

首先因为题目中有:
如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。
所以将arr进行排列
然后再将arr中每个十进制得数字转换为二进制
同时对每个转换后的数字计算出字符1的数量count
再同时将(arr中数字,count)添加到列表a中
再然后按照a中第二位(count)进行排序并加入到列表e中
最后遍历列表只将原数字整合到一个新的空列表f中同时返回f

class Solution:
    def sortByBits(self, arr: List[int]) -> List[int]:
        a = []
        f = []
        arr.sort()
        for c in arr:
            d = bin(c)
            count = d.count(str(1))
            a.append((c, count))
        e = sorted(a ,key = lambda x : x[1])
        for i, j in e:
            f.append(i)
        return f

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值