leetcode 1356. Sort Integers by The Number of 1 Bits

class Solution:
    def sortByBits(self, arr: List[int]) -> List[int]:
        arr.sort( key= lambda x: (bin(x)[2:].count('1'),x ) )
        return  arr

 

이 문제는 정렬문제인데, Python 에서는 정렬의 key를 lambda 함수룰 통해 쉽게 지정이 가능하고

문제에서 요구한 기준 첫번째 이진수로 바꿨을때 1의 갯수,
두번째 1의갯수가 같으면 원래 숫자 순서 를
각각 key에 지정