摘要: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 示例 2: 示例 3: 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符 阅读全文
posted @ 2019-02-15 22:14 AXiangCoding 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示这题是考察数学的问题了。用位运算可以快速解决完问题。2的幂的二进制形式永远是 10 100 1000 10000的形式出现的,而通过二进制中与的特性可以得知 10 & 01 = 00,100 & 011 =000 那 阅读全文
posted @ 2019-02-15 21:40 AXiangCoding 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool 阅读全文
posted @ 2019-02-15 21:34 AXiangCoding 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 我们正在玩一个猜数字游戏。 游戏规则如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num),它会返回 3 个可能的结果(-1,1 或 0): 这道题的思路并不困难,重点是理解题意和避免 阅读全文
posted @ 2019-02-15 21:14 AXiangCoding 阅读(519) 评论(0) 推荐(0) 编辑