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