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

浙公网安备 33010602011771号