位运算
文章平均质量分 50
押切徹
这个作者很懒,什么都没留下…
展开
-
LeetCode 1734. 解码异或后的排列 位运算/medium
文章目录1.Description2.Example3.Solution1. 1.Description 给你一个整数数组 perm ,它是前 n 个正整数的排列,且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ,满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说,如果 perm = [1,3,2] ,那么 encoded = [2,1] 。 给你 encoded 数组,请你返回原始数组 perm 。题目保证答案存在且唯一。转载 2021-05-12 09:48:20 · 100 阅读 · 0 评论 -
LeetCode 190. 颠倒二进制位 位运算/easy
文章目录1.Description2.Example3.Solution1.逐位颠倒2.分治 1.Description 颠倒给定的 32 位无符号整数的二进制位。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 2 中,输入表示有符号整数 -3,输出表示有符号整原创 2021-03-30 14:58:52 · 132 阅读 · 0 评论 -
LeetCode 191. Number of 1 Bits(位1的个数) 位运算/easy
文章目录1.Description2.Example3.Solution1.按位右移2.位运算优化 1.Description 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用二进制补码记法来原创 2021-03-22 16:18:40 · 74 阅读 · 0 评论 -
一些二进制位操作
“>>” : 右移操作: 注意:Java中的“>>”是算数右移:舍弃最低位,高位用符号位填补; “>>>”是逻辑右移:舍弃最低位,高位用 0 填补。 整数集合set位运算 整数集合做标志时,比如回溯时的visited标志数组 vstd 访问 i :vstd | (1 << i) vstd 离开 i :vstd & ~(1 << i) vstd 不包含 i : not vstd & (1 << i) 并集 :A |原创 2021-03-22 16:06:17 · 95 阅读 · 0 评论