一、题目
函数原型:
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
相关推荐
艾莉丝努力练剑14 分钟前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(五)freexyn24 分钟前
Matlab自学笔记六十二:求解三角函数方程的通解周期解zstar-_27 分钟前
【算法笔记】7.LeetCode-Hot100-图论专项xienda29 分钟前
冒泡、选择、插入排序:三大基础排序算法深度解析(C语言实现)用户403159863966340 分钟前
带 WriteBuffer 的内存读写操作岁忧42 分钟前
(LeetCode 面试经典 150 题 ) 209. 长度最小的子数组(双指针)逑之1 小时前
排序算法:快排的深入优化和文件归并封印师请假去地球钓鱼1 小时前
粒子滤波|粒子滤波算法介绍皮卡蛋炒饭.1 小时前
数据结构——堆harykali2 小时前
Datawhale AI 夏令营:Task2从MCP入门到MCP Sever设计