位运算
文章平均质量分 53
Alwaysion
more persistent for nothing
个人qq:790693499,欢迎来交流
展开
-
【力扣剑指 Offer 64. 求1+2+…+n】位运算+短路思想(Python3)
题目描述 https://leetcode-cn.com/problems/qiu-12n-lcof/ 思路题解 位运算,逐位运算 https://leetcode-cn.com/problems/qiu-12n-lcof/solution/qiu-12n-by-leetcode-solution/ 短路思想 https://leetcode-cn.com/submissions/detail/200346446/ class Solution: def sumNums(self, n: int)原创 2021-07-27 17:41:44 · 84 阅读 · 0 评论 -
【力扣剑指 Offer 56 - I. 数组中数字出现的次数、数组中数字出现的次数 II】位运算+多解法
题目描述 https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ 思路题解 https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/solution/jian-zhi-offer-56-i-shu-zu-zhong-shu-zi-tykom/ class Solution: def singleNumbe原创 2021-07-26 15:42:30 · 90 阅读 · 0 评论 -
位运算总结
目录(一) 运算符(二) 规律:(三) 应用一:汉明重量(指计算二进制数中非零符号个数)二: 汉明距离(指计算两个数字对应的二进制不同位置数字的数量)三:汉明距离总和(指数组中任意两数字的二进制数对应不同位置数字的数量和)四:只出现一次的数字(指计算在给定的数组中只出现一次的数,其余数字出现两次) (一) 运算符 & 与运算 两个均为1,则为1,有一个不为1,则为0 | 或运算 两个均为0,则为0,有一个为1,则为1 ^ 异或运算 相同为0,不同为1 (二) 规律: (1): n & n-1原创 2021-07-09 13:02:54 · 136 阅读 · 0 评论 -
【力扣78. 子集】回溯+二进制(python3)
题目描述 https://leetcode-cn.com/problems/subsets/ 思路题解 回溯 class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: ans=[[]] def dfs(i,pre): if i==len(nums):return ans.append(pre) for j i原创 2021-07-07 16:57:48 · 113 阅读 · 0 评论 -
计蒜客T1182 输出二进制补码(python3.6)
题目描述 蒜头君有一个 int 的整数,输出它的 32 位二进制补码。 输入格式 一个整型整数。 输出格式 输出一行,即该整数的补码表示。 输出时每行末尾的多余空格,不影响答案正确性 样例输入 7 样例输出 00000000000000000000000000000111 解题思路 首先弄清楚原码、反码、补码的概念: 以8位二进制码为例: 原码: 9的二进制:0000 1001 -9的二进制:1000 1001 反码: 正数反码即本身 负数反码将除了最高位的符号位不变以外,其余位数全部取反 +9 为 0原创 2020-11-05 14:33:30 · 2046 阅读 · 1 评论 -
【力扣461-汉明距离】位运算-异或(python3)
目录题目描述思路题解 题目描述 https://leetcode-cn.com/problems/hamming-distance/ 思路题解 先求出两个数的二进制(此时返回值为str类型),再转int,再求异或,再转二进制,再count里面'1'的个数 class Solution: def hammingDistance(self, x: int, y: int) -> int: return bin(int(bin(x),2)^int(bin(y),2)).count('原创 2020-11-30 15:58:02 · 153 阅读 · 0 评论 -
【力扣-136只出现一次的数字】位运算-异或(python3)
目录题目描述思路题解 题目描述 https://leetcode-cn.com/problems/single-number/ 思路题解 https://leetcode-cn.com/problems/single-number/solution/zhi-chu-xian-yi-ci-de-shu-zi-by-leetcode-solution/ class Solution: def singleNumber(self, nums: List[int]) -> int: r转载 2020-11-30 15:35:03 · 160 阅读 · 0 评论