一、题目
函数原型:
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
相关推荐
菜菜的顾清寒5 分钟前
力扣HOT100(51) 动态规划-单词拆分风筝在晴天搁浅14 分钟前
剑指Offer LCR 143.子结构判断咖啡八杯23 分钟前
GoF设计模式——装饰模式装不满的克莱因瓶24 分钟前
实现矩阵的点积:从数学原理到 NumPy 实战HZ·湘怡24 分钟前
树 的定义 与 性质梦想的颜色25 分钟前
Docker 入门指南:从零开始掌握容器化技术cpp_250128 分钟前
P10109 [GESP202312 六级] 工作沟通吴可可12328 分钟前
CAD二次开发中多段线定点分割技巧ʚ希希ɞ ྀ31 分钟前
全排列 --- 回溯玉树临风ives31 分钟前
atcoder ABC 460 题解