LeetCode 191. 位1的個數

思路 題目地址:https://leetcode-cn.com/problems/number-of-1-bits/ 題目中說到給的是無符號整數(無符號數只能表示非負數,即0和正數),因此咱們不用考慮爲負數的狀況 思路1:不斷&1,直到輸入的數變成0 思路2:巧用n&(n-1),效率更高 能夠看到n&(n-1)會把n的二進制中的最左邊的1去掉,所以不斷進行n&(n-1)便可,循環幾回,則有幾個1j
相關文章
相關標籤/搜索