2026-02-25 21:05:52 +0300 MSK

Sort Integers by The Number of 1 Bits
Tags:

Code

class Solution:
    def sortByBits(self, arr: List[int]) -> List[int]:
        def find_weight(num):
            weight = 0
            
            while num:
                weight += 1
                num &= (num - 1)
            
            return weight
        
        arr.sort(key = lambda num: (find_weight(num), num))
        return arr