【LeetCode】Number Complement 解题报告

LeetCode --- 476. Number Complement 解题报告 Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: The given integer is guaranteed to fit within the range of a 3... 阅读详情

Question

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.

Note

  • The given integer is guaranteed to fit within the range of a 32-bit signed integer.
  • You could assume no leading zero bit in the integer’s binary representation.

Example

Input: 5
Output: 2
Explanation: The binary representation of 5 is 101 (no leading zero bits), and its complement is 010. So you need to output 2.

Input: 1
Output: 0
Explanation: The binary representation of 1 is 1 (no leading zero bits), and its complement is 0. So you need to output 0.

Ways

找出一个二进制数的位反后的数。

本来想的是直接取反,也就是~num,但是试验下发现不行,因为有前面的0,取反后变成了1,然后就是个负数。

所以正确的方法应该是再与一下跟当前的数字的位数相同的全1的数字。其方法就是找出这个数字的第一个1,把后面的那些数字全部设为1.

没想到java竟然有这个库函数,那么就方便的多。

当然还有另外的方法,比如转成字符串,以此遍历到第一个1.

public class Solution {
    public int findComplement(int num) {
        return ~num & ((Integer.highestOneBit(num) << 1) - 1);
    }
}
nrf52840的uart0与uart1双串口使用 nrf52840的uart0与uart1双串口使用 项目原使用nrf52832,后面由于项目需要用到双串口,改用nrf52840,官方的例程没看到使用uart1的,找遍全网都没找到uart1的使用资料,有些不负责任的网文居然说40也只有一个uart,吓得俺赶紧又查看了一次datesheet,O得K、木鸭梨 SDK代码uart驱动中,搜索到uart1的驱动部分,说明官方驱动有uart1支持的 自己动手,丰衣足食吧,下面以nRF5_SDK_17.0.0_9d13099版本,在examples\ble_per 阅读详情

相关推荐

从BIN文件到可烧录程序:深入理解ADI DSP程序读取背后的原理与安全边界

本文深入探讨了ADI DSP程序从BIN文件到可烧录程序的转换原理与安全边界,详细解析了JTAG接口、仿真器工作流程及Flash存储结构。通过Visual DSP++工具,开发者可以理解程序读取的底层机制,同时强调了知识产权保护的重要性,为嵌入式开发提供了实用建议。

weixin_27956639的博客 266

LeetCode 476 Number Complement 解题报告

题目要求 Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: The given integer is guaranteed to fit within the rang...

weixin_30262255的博客 139

Tesseract-Ocr踩坑下载以及进行检验

1 OCR,即Optical Character Recognition:光学字符识别,是指通过扫描字符,然后通过其形状将其翻译成电子文本的过程。下载完成后进行解压找到这两个,然后复制到之前下载Tesseract-Ocr的tessdata文件下。可能会出现报错说chi下载的问题咱们不用管继续ok让它先下载完毕,后续会有下载chi的步骤。四、检验tesseract使用(将以下图片进行下载我这里将以下图片命名为3.png)我这里选的是2024年的版本如果下载不了;4 在安装的时候(找到下载的exe文件,双击)

m0_51428325的博客 1922

Leetcode 476. Number Complement 补数 解题报告

1 解题思想这道题给了一个正的整数,然后需要计算一个特殊的补数,这个补数的计算方式是: 1、对于这个整数num,转换成对应的二进制表示,这个二进制表示共有x位(不高于32) 2、将这x位取反后,得到对应的10进制值就是结果这道题的难点在于: 1、因为java(或其他)里,int一般长度是32bit,直接按位取反不对,因为前面多余的0不能取反 2、如果遍历的话,开销比较大所以解题思想就是:

MebiuW的专栏 3340

Jaspersoft Studio安装与配置全攻略:从下载到首个报表生成

本文提供Jaspersoft Studio从下载、安装到创建首个报表的完整实战指南。详细介绍了如何获取安装包、配置工作空间,并通过可视化设计器创建报表模板、添加参数与字段,最终实现数据预览与PDF导出。帮助Java开发者快速掌握这一强大的开源报表工具,提升报表开发效率。

weixin_28826521的博客 708

手把手配置:用Synopsys VDK为英飞凌TC4x系列MCU做虚拟原型开发

本文详细介绍了如何使用Synopsys VDK为英飞凌TC4x系列MCU进行虚拟原型开发,涵盖开发环境搭建、关键外设虚拟化配置、AUTOSAR栈集成及虚拟调试与性能调优全流程。通过虚拟原型技术,开发者可提前6-12个月启动软件开发,显著提升汽车电子项目的开发效率。

weixin_30606461的博客 293

[Leetcode] 476. Number Complement 解题报告

题目: Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: The given integer is guaranteed to fit within t

魔豆(Magicbean)的博客 280

YOLOv11涨点改进| Kimi团队 2026 |独家创新首发、注意力改进篇|爆火AttnRes残差自注意力模块,含多种创新改进,借助残差思想,缓解细节信息在传播过程中被稀释,促进YOLOv11涨点

🔥本文提出AttnRes残差自注意力模块,通过深度维度的注意力加权机制替代传统固定残差累加方式,使YOLOv11网络能自适应选择更有价值的历史层特征进行聚合。该方法缓解了浅层细节信息在深层传播过程中被稀释的问题,有效融合浅层纹理与深层语义特征,提升小目标、密集目标和复杂场景的检测能力。AttnRes还改善了深层网络的梯度分布与训练稳定性,增强模型收敛质量和泛化能力。实验表明,该模块能以较小计算开销显著提升YOLOv11的特征表达能力、检测精度和整体鲁棒性。文中详细介绍了模块结构、实现原理、优势特点

Ai缝合怪、助力小伙伴高效发论文 128

LeetCode //C - 476. Number Complement

【代码】LeetCode //C - 476. Number Complement。

Made in Code 1295

2026华为OD面试题029:勇攀数字高峰

在给定的数字地形图里寻找登山路径,数字代表当前位置的海拔高度。要求从最低海拔出发,不断攀登,最终到达最高山峰。地图保证最低海拔和最高山峰都只有一个。 登山规则: - 路径上的海拔必须严格递增 - 只能向上下左右 4 个方向移动 - 路径必须从最低海拔开始,到最高海拔结束 - 每个地点只能走一次 - 每一步的攀登高度差必须大于 0,且不超过指定值 `K` 输出满足条件的登山路径的数量。

琅嬛福地 124

YOLOv8自动驾驶系统 —— 夜间低光照条件 详细说明和完整代码

本文提出一种针对夜间低光照优化的自动驾驶车道保持系统方案,基于YOLOv8模型改进,包含三大核心技术:1.采用Retinex理论的多尺度低光增强算法,结合自适应伽马校正;2.改进YOLOv8的车道检测模型,通过夜间专用数据集训练,增加抗眩光处理;3.多传感器融合框架,整合可见光与红外图像。系统实现动态逆透视变换和参数调整,在Jetson Orin硬件上达到30ms级实时性能。测试显示在无照明、眩光干扰等极端场景下保持稳定,代码已开源。扩展方向包括V2X协同定位和自适应大灯联动控制。

u010117029的博客 598

[LeetCode] 476.Number Complement

[LeetCode] 476.Number Complement 题目描述 解题思路 实验代码 题目描述Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note: 1. The given

user_name_is_so_long的博客 271

数字图像处理:直方图匹配或规定化Histogram Matching (Specification)原理及感悟

本文介绍了连续图像和数字图像直方图匹配(直方图规定化)的原理、处理过程,并提供了案例进行了讲解。可以看到,直方图均衡处理是直方图匹配的一个重要桥梁。 最后,对于直方图规定化这个翻译个人觉得很low,个人感觉叫指定直方图更好理解,但Histogram Specification怎么翻译确实不太好把握,因此还是叫Histogram Matching直方图匹配最好。

老猿Python 2882

LeetCode-476. Number Complement [C++][Java]

Thecomplementof an integer is the integer you get when you flip all the0's to1's and all the1's to0's in its binary representation.

贫道绝缘子的博客 239

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

【LeetCode】476.Number Complement 补数

题目 题目地址https://leetcode.com/problems/number-complement/description/ Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representa

Fannie08的博客 742

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

LeetCode: 476. Number Complement

LeetCode: 476. Number Complement Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: The given integer is guar

qha0731的专栏 302

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

【LeetCode】1012. Complement of Base 10 Integer 解题报告(Python)

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期 题目地址:https://leetcode.com/problems/complement-of-base-10-integer/ 题目描述 Every non-negative integer N has a binary representatio...

负雪明烛 1055

[LeetCode]476. Number Complement

[LeetCode]476. Number Complement题目描述思路优化前 例如数字5,使用 5 ^ 7 得到结果2,获取7的方法, num ^ mask = result 对num右移一位循环,直到num >= 1,在循环中计算mask *= 2,外层对mask减一得到mask 最终得到result第一次优化 循环中使用 mask <<= 1 mask ^= 1替换乘法代码优化前

Lcharon的博客 3243

LeetCode 476 : Number Complement

LeetCode 476 : Number Complement题目大意输入一个正数,求其二进制的补数的十进制形式。 Description Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.N

Cecilia_whf的博客 485

Leetcode 476. Number Complement

【代码】Leetcode 476. Number Complement。

小白菜又菜 450

LeetCode-476. Number Complement

题目链接:476. Number Complement 题目描述:给你一个正整数,求这个正整数的二进数的值,全部取反后的整数的值。 这个正整数是一个小于32位的整数 你可以认为这个二进制数没有前导0,也就是说二进制数的第一位一定是1 这道题就没啥说的了,将给的正整数转化为二进制数,取反后再转化为整数,返回结果就ok。我的代码(很渣):class Solution(object): def f

Mlong54的专栏 531

leetcode 476. Number Complement | 476. 数字的补数(位运算)

题目 https://leetcode.com/problems/number-complement/ 题解 class Solution { public int findComplement(int num) { int i = Integer.numberOfLeadingZeros(num); return ~num << i >> i; } } 也可以参考评论区的答案: Idea: Flip all bits usin

寒泉 4万+

LeetCode 476. Number Complement

原题目:https://leetcode-cn.com/problems/number-complement/ 思路:每一位和1进行异或运算就可以了 代码: class Solution { public: int findComplement(int num) { long long c = 1; while(c<=num){ num = num ^ c; c <<= 1; ..

庾信平生最萧瑟 124

[leetcode]476. Number Complement

[leetcode]476. Number Complement Analysis ummmm~—— [ummmm~] Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. ...

weixin_32135877的博客 128

codeforces-go 题解:LeetCode 476 数字的补数(Number Complement)的位运算异或掩码解法

本文基于算法竞赛模板库 codeforces-go 的题解笔记 [leetcode/weekly/128/a/476.md](https://link.gitcode.com/i/b1dcac38223a03904c9730bd4ee29878) 展开,剖析 LeetCode 476「数字的补数」这一经典位运算题目的核心难点——如何对整数的二进制表示"只取反有效位、不污染前导零",并给出 Pyth

gitblog_01094的博客 376
上一篇: LeetCode笔记:693. Binary Number with Alternating Bits
下一篇: [LeetCode] Sum of Two Integers 两数之和
binbigdata
博客等级 码龄9年 227粉丝 68原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值