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;
}
相关推荐
期末考复习中,蓝桥杯都没时间学了13 分钟前
力扣刷题23
算法·leetcode·职场和发展
菜鸡儿齐15 分钟前
leetcode-子集
算法·leetcode·深度优先
今儿敲了吗18 分钟前
28| A-B数对
数据结构·c++·笔记·学习·算法
Desirediscipline20 分钟前
#include<limits>#include <string>#include <sstream>#include <iomanip>
java·开发语言·前端·javascript·算法
Felven28 分钟前
B. Luntik and Subsequences
算法
菜鸡儿齐31 分钟前
leetcode-括号生成
算法·leetcode·职场和发展
fs哆哆36 分钟前
在VB.NET中,随机打乱列表顺序的算法与方法
算法·.net
pen-ai1 小时前
【Yolo系列】Yolov3 目标检测算法原理详解
算法·yolo·目标检测
田里的水稻1 小时前
EP_基于UWB和单线激光雷达的托盘转送
人工智能·算法·数学建模·机器人·自动驾驶
List<String> error_P1 小时前
DFS(深度优先搜索)
数据结构·算法·dfs