
位运算
文章平均质量分 56
Ashiu
这个作者很懒,什么都没留下…
展开
-
201. 数字范围按位与
给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。第1次: right = 7 & (7-1) = 7 & 6 = 110。第2次: right = 6 & (6-1) = 6 & 5 = 100。商业转载请联系官方授权,非商业转载请注明出处。输入:left = 1, right = 2147483647。输入:left = 5, right = 7。输入:left = 0, right = 0。原创 2025-01-08 00:28:52 · 143 阅读 · 0 评论 -
137. 只出现一次的数字 II
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次。请你找出并返回那个只出现了一次的元素。链接:https://leetcode.cn/problems/summary-ranges。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。输入:nums = [0,1,0,1,0,1,99]输入:nums = [2,2,3,2]来源:力扣(LeetCode)原创 2025-01-07 23:52:19 · 294 阅读 · 0 评论 -
136. 只出现一次的数字
给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。链接:https://leetcode.cn/problems/summary-ranges。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:nums = [4,1,2,1,2]输入:nums = [2,2,1]来源:力扣(LeetCode)输入:nums = [1]原创 2025-01-07 05:41:53 · 308 阅读 · 0 评论 -
191. 位1的个数
解释:输入的二进制串 1111111111111111111111111111101 中,共有 30 个设置位。链接:https://leetcode.cn/problems/summary-ranges。给定一个正整数 n,编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中。解释:输入的二进制串 10000000 中,共有 1 个设置位。解释:输入的二进制串 1011 中,共有 3 个设置位。输入:n = 2147483645。来源:力扣(LeetCode)输入:n = 128。原创 2025-01-07 05:25:02 · 323 阅读 · 0 评论 -
190. 颠倒二进制位
在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。因此,在 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。解释:输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293,解释:输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596,著作权归领扣网络所有。原创 2025-01-07 05:16:49 · 391 阅读 · 0 评论 -
67. 二进制求和
链接:https://leetcode.cn/problems/summary-ranges。给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:a = “1010”, b = “1011”输入:a = “11”, b = “1”来源:力扣(LeetCode)输出:“10101”原创 2025-01-06 10:14:05 · 246 阅读 · 0 评论