一、题目
函数原型:
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
相关推荐
是main不是漫7 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数Felven8 小时前
A. Iskander and Drawingsqq_3482318511 小时前
大模型算法: 反向传播电科_银尘12 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪专注仿真12 小时前
智能体训练之模仿学习:GAIL 算法详解与实战leobertlan14 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位秋天的怀念_David15 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴泯泷17 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG2601_9679801118 小时前
Python中heapq模块的各种用法实例