將一列數(shù)按照每個(gè)數(shù)二進(jìn)制數(shù)字1的個(gè)數(shù)排序，用python的count很方便
1 #1356
2 #Runtime: 38 ms (Beats 86.93%)
3 #Memory: 13.4 MB (Beats 63.83%)
4
5 class Solution(object):
6 def sortByBits(self, arr):
7 """
8 :type arr: List[int]
9 :rtype: List[int]
10 """
11 arr.sort(key=lambda x: (bin(x).count("1"), x))
12 return arr