leetcode191位1的个数

leetcode191 Number of 1 Bits

Posted by BY on June 19, 2019

前言

新的一年,好好学习。

正文

问题来源

本问题来自leetcode上的191题。

问题描述

编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。

示例 1:

输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

示例 2:

输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。

示例 3:

输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 '1'。

分析:

func hammingWeight(num uint32) int {
    count := 0
    for num != 0 {
        num = num & (num - 1)
        count++
    }
    return count
}

或者

func hammingWeight(num uint32) int {
  count := 0
  for num != 0 {
    res := num % 2
    if res == 1 {
      count++
    }
    num /= 2
  }
  return count
}

总结:

勤思考。

结语

不管怎么样好好加油。