[E:46/531, M:52/969, H:6/386] add No: 191 Number of 1 Bits

Author: gladmo

questions/serial/简单/191/README.md

@@ -0,0 +1,49 @@
+## [位1的个数](https://leetcode-cn.com/problems/number-of-1-bits/)
+
+编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为[汉明重量](https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E9%87%8D%E9%87%8F)）。
+
+ 
+
+**提示：**
+
+*   请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
+*   在 Java 中，编译器使用[二进制补码](https://baike.baidu.com/item/二进制补码/5295284)记法来表示有符号整数。因此，在上面的 **示例 3** 中，输入表示有符号整数 `-3`。
+
+ 
+
+**进阶**：
+
+*   如果多次调用这个函数，你将如何优化你的算法？
+
+ 
+
+**示例 1：**
+
+`
+**输入：**00000000000000000000000000001011
+**输出：**3
+**解释：**输入的二进制串 `**00000000000000000000000000001011** 中，共有三位为 '1'。`
+`
+
+**示例 2：**
+
+`
+**输入：**00000000000000000000000010000000
+**输出：**1
+**解释：**输入的二进制串 **00000000000000000000000010000000** 中，共有一位为 '1'。
+`
+
+**示例 3：**
+
+`
+**输入：**11111111111111111111111111111101
+**输出：**31
+**解释：**输入的二进制串 **11111111111111111111111111111101** 中，共有 31 位为 '1'。`
+
+ 
+
+**提示：**
+
+*   输入必须是长度为 `32` 的 **二进制串** 。
+
+ 

questions/serial/简单/191/golang/main.go

@@ -0,0 +1,62 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/191/golang/solution"
+)
+
+func main() {
+
+	tests := []struct {
+		name  string
+		input uint32
+		want  int
+	}{
+		{
+			name:  "test-11",
+			input: 11,
+			want:  3,
+		},
+		{
+			name:  "test-128",
+			input: 128,
+			want:  1,
+		},
+		{
+			name:  "test-4294967293",
+			input: 4294967293,
+			want:  31,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		got := solution.Export(test.input)
+		if !reflect.DeepEqual(test.want, got) {
+			testLog.Fail(idx+1, test.name, fmt.Sprintf("want: %v, got %v.", test.want, got))
+			continue
+		}
+
+		testLog.Pass(idx+1, test.name)
+	}
+}

questions/serial/简单/191/golang/solution/number-of-1-bits.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(num uint32) int {
+	return hammingWeight(num)    
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func hammingWeight(num uint32) int {
+    
+}

questions/serial/简单/191/golang/solution/number-of-1-bits.go.clean

@@ -0,0 +1,14 @@
+package solution
+
+func Export(num uint32) int {
+	return hammingWeight(num)    
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func hammingWeight(num uint32) int {
+    
+}

questions/store.json

@@ -0,0 +1,49 @@
+## [位1的个数](https://leetcode-cn.com/problems/number-of-1-bits/)
+
+编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为[汉明重量](https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E9%87%8D%E9%87%8F)）。
+
+ 
+
+**提示：**
+
+*   请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
+*   在 Java 中，编译器使用[二进制补码](https://baike.baidu.com/item/二进制补码/5295284)记法来表示有符号整数。因此，在上面的 **示例 3** 中，输入表示有符号整数 `-3`。
+
+ 
+
+**进阶**：
+
+*   如果多次调用这个函数，你将如何优化你的算法？
+
+ 
+
+**示例 1：**
+
+`
+**输入：**00000000000000000000000000001011
+**输出：**3
+**解释：**输入的二进制串 `**00000000000000000000000000001011** 中，共有三位为 '1'。`
+`
+
+**示例 2：**
+
+`
+**输入：**00000000000000000000000010000000
+**输出：**1
+**解释：**输入的二进制串 **00000000000000000000000010000000** 中，共有一位为 '1'。
+`
+
+**示例 3：**
+
+`
+**输入：**11111111111111111111111111111101
+**输出：**31
+**解释：**输入的二进制串 **11111111111111111111111111111101** 中，共有 31 位为 '1'。`
+
+ 
+
+**提示：**
+
+*   输入必须是长度为 `32` 的 **二进制串** 。
+
+ 

questions/tags/位运算/简单/number-of-1-bits/README.md

@@ -0,0 +1,62 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/191/golang/solution"
+)
+
+func main() {
+
+	tests := []struct {
+		name  string
+		input uint32
+		want  int
+	}{
+		{
+			name:  "test-11",
+			input: 11,
+			want:  3,
+		},
+		{
+			name:  "test-128",
+			input: 128,
+			want:  1,
+		},
+		{
+			name:  "test-4294967293",
+			input: 4294967293,
+			want:  31,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		got := solution.Export(test.input)
+		if !reflect.DeepEqual(test.want, got) {
+			testLog.Fail(idx+1, test.name, fmt.Sprintf("want: %v, got %v.", test.want, got))
+			continue
+		}
+
+		testLog.Pass(idx+1, test.name)
+	}
+}

questions/tags/位运算/简单/number-of-1-bits/golang/main.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(num uint32) int {
+	return hammingWeight(num)    
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func hammingWeight(num uint32) int {
+    
+}

questions/tags/位运算/简单/number-of-1-bits/golang/solution/number-of-1-bits.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(num uint32) int {
+	return hammingWeight(num)    
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func hammingWeight(num uint32) int {
+    
+}