給出乙個十進位制數num,現在你需要把它轉成二進位制數,並返回1的個數和位置。
樣例
例1:輸入: 10
輸出: [2,1,3]
解釋: 10轉成2進製為1010,總共有2個1,所以ouptput陣列第乙個是2。然後1的位置是第1個和第3個,所以後續兩個數為1,3.
例2:輸入: 7
輸出: [3,1,2,3]
解釋: 7轉成2進製為111,總共有3個1,所以output陣列第乙個是3。然後的位置是第1個、第2個和第3個,所以後續三個數為1,2,3.
注意事項
n<=10^9
思路:用string前插記錄其二進位制數,再通過記錄位置依次輸出即可
class solution
for (int i = 0; i < tmp.size(); i++)
} res[0]=count;
return res;
}};
1665 計算數字
中文english 給出乙個十進位制數num,現在你需要把它轉成二進位制數,並返回1的個數和位置。樣例例1 輸入 10 輸出 2,1,3 解釋 10轉成2進製為1010,總共有2個1,所以ouptput陣列第乙個是2。然後1的位置是第1個和第3個,所以後續兩個數為1,3.例2 輸入 7 輸出 3,1...
4 2 2 計算資料
4.2.2 計算資料 在這個應用程式的第乙個版本中,我們將只列印標籤,以及圖表中每一項所佔比例 百分比 要計算百分比,就需要知道列表中所有專案數值總和,這個值用清單 4.4 中的函式 calculatesum 來計算。清單 4.4 計算列表中的數值和 f interactive let rec ca...
階乘計算 陣列
問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相...