Skip to content

Files

Latest commit

 

History

History
23 lines (16 loc) · 578 Bytes

面试题15. 二进制中1的个数.md

File metadata and controls

23 lines (16 loc) · 578 Bytes

请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

func hammingWeight(num uint32) int {
   var cnt int
   for num > 0 {
      if num % 2 == 1{
         cnt++
      }
      num >>= 1
   }
   return cnt
}