一、题目
函数原型:
int findComplement(int num)
二、思路将num的每一位取出来,取反后,乘以2的位次方,最终所有结果相加即可得到结果。
++如何取出num的每一位?++
num&1:取出num的最低位
num>>1:num算数右移1,最高位补符号位(由于num为整数,所以最高位补0)
++如何将取出的每一位取反?++
(num&1)^1:按位异或1,如果是0则取反为1,如果是1则取反为0
三、代码
cppint findComplement(int num) { int result=0; int i=0; while(num) { result+=pow(2,i)*(num&1^1); i++; num=num>>1; } return result; }
leetcode:476. 数字的补数
南林yan2023-11-16 17:34
相关推荐
逐闲12 分钟前
LeetCode热题100【第一天】爱吃涮毛肚的肥肥(暂时吃不了版)13 分钟前
剑指offer——模拟:顺时针打印矩阵chao_78914 分钟前
动态规划题解——乘积最大子数组【LeetCode】今天背单词了吗9801 小时前
算法学习笔记:16.哈希算法 ——从原理到实战,涵盖 LeetCode 与考研 408 例题前端拿破轮2 小时前
字符串消消乐你会吗?😋😋😋EndingCoder2 小时前
图算法在前端的复杂交互kanhaoning2 小时前
将重排序大模型Qwen3-Reranker-8B的知识蒸馏到小模型BGE-reranker-v2-m3上CoovallyAIHub2 小时前
2025年小目标检测分享:从无人机视角到微观缺陷的创新模型用户40315986396632 小时前
表达式并发计算前端拿破轮2 小时前
不是吧不是吧,2025年了还有人不会括号匹配?