随笔分类 -  位运算

摘要:题目链接:https://leetcode-cn.com/problems/single-number 题目描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 阅读全文
posted @ 2021-11-01 10:56 张宵 阅读(21) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/reverse-bits 题目描述: 颠倒给定的 32 位无符号整数的二进制位。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因 阅读全文
posted @ 2021-11-01 10:54 张宵 阅读(19) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/number-of-1-bits 题目描述: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 提示: 请注意,在某些语言(如 Java)中,没有无 阅读全文
posted @ 2021-10-31 10:07 张宵 阅读(61) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/power-of-two 题目描述: 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。 阅读全文
posted @ 2021-10-31 10:04 张宵 阅读(220) 评论(0) 推荐(0)