leetcode:476. 数字的补数

一、题目

476. 数字的补数 - 力扣(LeetCode)

函数原型:

int findComplement(int num)
二、思路

将num的每一位取出来,取反后,乘以2的位次方,最终所有结果相加即可得到结果。

++如何取出num的每一位?++

num&1:取出num的最低位

num>>1:num算数右移1,最高位补符号位(由于num为整数,所以最高位补0)

++如何将取出的每一位取反?++

(num&1)^1:按位异或1,如果是0则取反为1,如果是1则取反为0
三、代码

cpp 复制代码
int findComplement(int num) {
    int result=0;
    int i=0;
    while(num)
    {
        result+=pow(2,i)*(num&1^1);
        i++;
        num=num>>1;
    }
    return result;
}
相关推荐
小糖学代码15 小时前
LLM系列:2.pytorch入门:3.基本优化思想与最小二乘法
人工智能·python·算法·机器学习·ai·数据挖掘·最小二乘法
爱写代码的倒霉蛋15 小时前
天梯赛备赛经验分享(基础版)
经验分享·算法
f3iiish15 小时前
2078. 两栋颜色不同且距离最远的房子 力扣
算法·leetcode
王老师青少年编程15 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【排序贪心】:拼数
c++·算法·贪心·csp·信奥赛·排序贪心·拼数
炽烈小老头16 小时前
【 每天学习一点算法 2026/04/21】螺旋矩阵
学习·算法
未来转换16 小时前
基于A2A协议的生产应用实践指南(Java)
java·开发语言·算法·agent
谭欣辰16 小时前
AC自动机:多模式匹配的高效利器
数据结构·c++·算法
joker_sxj16 小时前
论文阅读-DeepSeek-mHC
论文阅读·算法
sheeta199816 小时前
LeetCode 每日一题笔记 日期:2026.04.21 题目:1722. 执行交换操作后的最小汉明距离
笔记·算法·leetcode
鲸渔17 小时前
【C++ 跳转语句】break、continue、goto 与 return
开发语言·c++·算法