題目：
給你一個(gè)整數(shù)數(shù)組 arr 。請(qǐng)你將數(shù)組中的元素按照其二進(jìn)制表示中數(shù)字 1 的數(shù)目升序排序贯吓。
如果存在多個(gè)數(shù)字二進(jìn)制中 1 的數(shù)目相同，則必須將它們按照數(shù)值大小升序排列蜀变。
請(qǐng)你返回排序后的數(shù)組悄谐。
示例 1：
輸入：arr = [0,1,2,3,4,5,6,7,8]
輸出：[0,1,2,4,8,3,5,6,7]
解釋：[0] 是唯一一個(gè)有 0 個(gè) 1 的數(shù)。
[1,2,4,8] 都有 1 個(gè) 1 库北。
[3,5,6] 有 2 個(gè) 1 爬舰。
[7] 有 3 個(gè) 1 们陆。
按照 1 的個(gè)數(shù)排序得到的結(jié)果數(shù)組為 [0,1,2,4,8,3,5,6,7]
示例 2：
輸入：arr = [1024,512,256,128,64,32,16,8,4,2,1]
輸出：[1,2,4,8,16,32,64,128,256,512,1024]
解釋：數(shù)組中所有整數(shù)二進(jìn)制下都只有 1 個(gè) 1 ，所以你需要按照數(shù)值大小將它們排序情屹。
示例 3：
輸入：arr = [10000,10000]
輸出：[10000,10000]
示例 4：
輸入：arr = [2,3,5,7,11,13,17,19]
輸出：[2,3,5,17,7,11,13,19]
示例 5：
輸入：arr = [10,100,1000,10000]
輸出：[10,100,10000,1000]
提示：
1 <= arr.length <= 500
0 <= arr[i] <= 10^4
題目的理解：
（1）計(jì)算出每一個(gè)num中二進(jìn)制1的個(gè)數(shù)坪仇。
（2）將數(shù)組按num升序排列。
（3）將數(shù)組按1的個(gè)數(shù)升序排列垃你。
（4）返回排列好的num數(shù)組椅文。
python實(shí)現(xiàn)
class Solution:
def sortByBits(self, arr: List[int]) -> List[int]:
num_nums = list()
for num in arr:
nums = bin(num).count('1')
num_nums.append((num, nums))
num_nums.sort(key=lambda x: x[0])
num_nums.sort(key=lambda x: x[1])
return list(map(lambda x: x[0], num_nums))
第一次感受到了python的強(qiáng)大，有很多現(xiàn)成的方式可以使用惜颇，思路比較清晰皆刺。
提交
// END 如果十年后的自己告訴我，趕緊學(xué)習(xí)python官还，那是不是有強(qiáng)大的動(dòng)力芹橡。
