給你乙個整數陣列 arr 。請你將陣列中的元素按照其二進位制表示中數字 1 的數目公升序排序。
如果存在多個數字二進位制中 1 的數目相同，則必須將它們按照數值大小公升序排列。
請你返回排序後的陣列。
示例 1：
輸入：arr = [0,1,2,3,4,5,6,7,8]
輸出：[0,1,2,4,8,3,5,6,7]
解釋：[0] 是唯一乙個有 0 個 1 的數。
[1,2,4,8] 都有 1 個 1 。
[3,5,6] 有 2 個 1 。
[7] 有 3 個 1 。
按照 1 的個數排序得到的結果陣列為 [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]
解釋：陣列中所有整數二進位制下都只有 1 個 1 ，所以你需要按照數值大小將它們排序。
示例 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
class
solution
(object):
defsortbybits
(self, arr)
:"""
:type arr: list[int]
:rtype: list[int]
"""arr.sort(key=
lambda x:
(str
(bin
(x))
.count(
'1')
,x))
return arr
每日一題Python
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...
每日一題 day4
基礎題 1 判斷兩個鍊錶是否相交，若相交，求交點 假設鍊錶不帶環 思路 2 判斷兩個鍊錶是否相交，若相交，求交點 假設鍊錶可能帶環 思路 兩個鍊錶帶環可分為兩種情況 1.乙個帶環，乙個不帶環 這種情況是不會有交點的 2.兩個都帶環 分析 入口點相同時，分別讓兩個鍊錶從入口點處斷開，則轉換成了兩個不帶...
每日一題 day6
基礎題 1 兩個棧實現乙個佇列 思路 棧的特點 後進先出 佇列的特點 先進先出 兩個棧可將乙個棧用於入資料，另乙個用於出資料 define crt secure no warnings include includetemplate class myqueue void pop 刪除頭部資料 s2....