From cd734357995c2a29f38402236fc7a4b5cf730148 Mon Sep 17 00:00:00 2001 From: "huangge1199@hotmail.com" Date: Mon, 19 Jul 2021 23:19:16 +0800 Subject: [PATCH] =?UTF-8?q?191:=E4=BD=8D1=E7=9A=84=E4=B8=AA=E6=95=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../leetcode/editor/cn/NumberOf1Bits.java | 85 +++++++++++++++++++ .../java/leetcode/editor/cn/NumberOf1Bits.md | 55 ++++++++++++ 2 files changed, 140 insertions(+) create mode 100644 src/main/java/leetcode/editor/cn/NumberOf1Bits.java create mode 100644 src/main/java/leetcode/editor/cn/NumberOf1Bits.md diff --git a/src/main/java/leetcode/editor/cn/NumberOf1Bits.java b/src/main/java/leetcode/editor/cn/NumberOf1Bits.java new file mode 100644 index 0000000..44e7960 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/NumberOf1Bits.java @@ -0,0 +1,85 @@ +//编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 +// +// +// +// 提示： +// +// +// 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的 +//还是无符号的，其内部的二进制表示形式都是相同的。 +// 在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。 +// +// +// +// +// 示例 1： +// +// +//输入：00000000000000000000000000001011 +//输出：3 +//解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。 +// +// +// 示例 2： +// +// +//输入：00000000000000000000000010000000 +//输出：1 +//解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。 +// +// +// 示例 3： +// +// +//输入：11111111111111111111111111111101 +//输出：31 +//解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。 +// +// +// +// 提示： +// +// +// 输入必须是长度为 32 的 二进制串 。 +// +// +// +// +// +// +// +// 进阶： +// +// +// 如果多次调用这个函数，你将如何优化你的算法？ +// +// Related Topics 位运算 +// 👍 364 👎 0 + +package leetcode.editor.cn; + +//191:位1的个数 +class NumberOf1Bits { + public static void main(String[] args) { + //测试代码 + Solution solution = new NumberOf1Bits().new Solution(); + } + + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) + public class Solution { + // you need to treat n as an unsigned value + public int hammingWeight(int n) { + int count = 0; + while (n != 0) { + if ((n & 1) == 1) { + count++; + } + n >>>= 1; + } + return count; + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/NumberOf1Bits.md b/src/main/java/leetcode/editor/cn/NumberOf1Bits.md new file mode 100644 index 0000000..1543516 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/NumberOf1Bits.md @@ -0,0 +1,55 @@ +

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。

+ +

 

+ +

提示：

+ + + +

 

+ +

示例 1：

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

示例 2：

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

示例 3：

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

 

+ +

提示：

+ + + + + +

 

+ +

进阶：

+ + +
Related Topics
  • 位运算
    • \n
  • 👍 364
  • 👎 0
    • \ No newline at end of file