[LeetCode] 1356. Sort Integers by The Number of 1 Bits

김민우·2022년 10월 3일
0

알고리즘

목록 보기
32/189

- Problem

1356. Sort Integers by The Number of 1 Bits

배열의 각 숫자를 이진법으로 변환했을 때, 가지고 있는 1의 개수 별로 정렬하는 문제이다.

- 내 풀이

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

- 결과

profile
Pay it forward.

0개의 댓글