整数的二进制表达中有多少个1
生活随笔
收集整理的這篇文章主要介紹了
整数的二进制表达中有多少个1
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
給定一個32位整數n,可正、可負、可0.返回該整數二進制表達中1的個數。
基本思路
最簡單的方法。整數n每次進行無符號右移一位,檢查最右邊的bit是否為1來進行統計即可
public int count1(int n){int res = 0;while(n!=0){res += n&1;n >>>=1;}return res; }?
總結
以上是生活随笔為你收集整理的整数的二进制表达中有多少个1的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 只用位运算不用算术运算实现
- 下一篇: 在其他数都出现偶数次的数组中找到出现奇数