
位运算
123
penguin_bark
坚持写好文
展开
-
LCR 004. 只出现一次的数字 II
外,其余每个元素都恰出现 **三次。**请你找出并返回那个只出现了一次的元素。1.直接用哈希遍历两边找出只出现一次的数字。原创 2025-02-07 16:02:18 · 300 阅读 · 0 评论 -
面试题 17.19. 消失的两个数字
给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?以任意顺序返回这两个数字均可。原创 2025-02-07 16:01:17 · 347 阅读 · 0 评论 -
LCR 004. 只出现一次的数字 II
外,其余每个元素都恰出现 **三次。**请你找出并返回那个只出现了一次的元素。1.直接用哈希遍历两边找出只出现一次的数字。原创 2025-02-07 16:00:46 · 215 阅读 · 0 评论 -
371. 两整数之和
中存储的就是最终的和。这种方法通过循环迭代,逐步将进位值累加到结果中,最终实现了两个整数的相加。计算进位,并将结果左移一位,得到需要加到更高位的进位值。接着,将无进位和赋值给。,重复上述过程,直到进位值为。,**不使用 **运算符。,计算并返回两整数之和。原创 2025-02-07 15:59:04 · 194 阅读 · 0 评论 -
268. 丢失的数字
*输入:**nums = [9,6,4,2,3,5,7,0,1],因为有 3 个数字,所以所有的数字都在范围。,因为有 2 个数字,所以所有的数字都在范围。,因为有 9 个数字,所以所有的数字都在范围。**输入:**nums = [3,0,1]2 是丢失的数字,因为它没有出现在。2 是丢失的数字,因为它没有出现在。8 是丢失的数字,因为它没有出现在。2.异或,将每个索引和对应的值进行异或操作。这个范围内没有出现在数组中的那个数。**输入:**nums = [0,1]1.哈希,将所有数字放到一个集合当中。原创 2025-02-07 12:06:12 · 265 阅读 · 0 评论 -
面试题 01.01. 判定字符是否唯一
作为位掩码来记录字符的出现情况。对于字符串中的每个字符,通过减去字符 ‘a’ 得到一个相对于 ‘a’ 的偏移量。假设字符串仅包含小写字母(‘a’到’z’),我们可以使用一个整数变量。如果未设置,则使用按位或操作。如果当前字符对应的位在。不为零),则说明该字符已出现过,返回。将该位设置为1,继续检查下一个字符。实现一个算法,确定一个字符串。的所有字符是否全都不同。原创 2024-10-16 09:39:36 · 263 阅读 · 0 评论 -
位运算总结
:有0就是0,|:有1就是1,^:相同为0,相异为1。表示负数,其余位表示数值的绝对值。用0 或 1表示不存在或者存在。,默认左边是高位,右边是低位。位是 1,其余位都是 0。的反码是将该数的原码中。的补码与它的原码相同,一大堆数^,结果唯一。原创 2024-10-16 09:39:05 · 476 阅读 · 0 评论