一、题目
函数原型:
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
相关推荐
平凡但不平庸的码农6 小时前
Go Slice 详解Jasmine_llq10 小时前
《B3867 [GESP202309 三级] 小杨的储蓄》啦啦啦_999910 小时前
案例之 逻辑回归_电信用户流失预测风筝在晴天搁浅10 小时前
快手/字节 CodeTop LeetCode 415.字符串相加DragonnAi10 小时前
猫咪如厕检测与分类识别系统系列【十四】 项目结构重新整理-即将开源完整算法机器视觉_Explorer11 小时前
【halcon】编程技巧:鼠标擦除灵智实验室12 小时前
PX4状态估计技术EKF2详解(二):EKF2 误差状态动力学与协方差传播米粒112 小时前
力扣算法刷题 Day 64 Floyd算法 & A* 算法 & 总结篇XX風12 小时前
OpenGL中Face culling 面剔除的具体实现IT猿手12 小时前
光伏模型参数估计:基于山羊优化算法(GOA )的光伏模型参数辨识问题求解研究,免费提供完整MATLAB代码链接