LeetCode-338-比特位計數(shù)

題目描述:給定一個非負(fù)整數(shù) num。對于 0 ≤ i ≤ num 范圍中的每個數(shù)字 i ,計算其二進(jìn)制數(shù)中的 1 的數(shù)目并將它們作為數(shù)組返回。
示例說明請見LeetCode官網(wǎng)。
來源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/counting-bits/ ??
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
解法一:庫函數(shù)
偷懶的我直接用了java的庫函數(shù)
Integer.bitCount
解決了這道題。 自我鄙視一下提示:可以用動態(tài)規(guī)劃實(shí)現(xiàn)更高效的解法。
【每日寄語】 很多時候,顛倒一下視角,會發(fā)現(xiàn)一個全新的世界。
標(biāo)簽: