LeetCode.1009-十进制数的补码(Complement of Base 10 Integer)

十进制数和补码之间的相互转换 前言 这么久过去了,对了补码的概念还是云里雾里,只知其然,不知其所以然。也看了不少文章了,还是没理解,有减法转加法和模的概念。那就、那就,先用着吧!!!哈哈哈,以后说不定就懂了。 ——2020/3/30 补码转十进制数的实现 (说不定要要用上呢) 从看过的文章中学来的,与普通2进制数转10进制数的过程几乎一样,但是第一位的计算要乘上(-1)。 Eg. 1111 = -1×1×23 + 1×2... 阅读详情

这是小川的第377次更新,第404篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第238题(顺位题号是1009)。每个非负整数N都具有二进制表示。例如,5可以二进制表示为"101",11可以二进制表示为"1011",依此类推。

请注意,除N = 0外,任何二进制表示中都没有前导零。

二进制表示的补码是将1改为0和将0改为1时得到的二进制数。例如,二进制中"101"的补码是二进制的"010"。

对于给定的十进制数N,将其二进制表示的补码作为十进制的整数返回。

例如:

输入:5
输出:2
说明:5是二进制"101",二进制补码"010",转为十进制是2。

输入:7
输出:0
说明:7是二进制"111",二进制补码"000",转为十进制是0。

输入:10
输出:5
说明:10是二进制"1010",二进制补码"0101",转为十进制是5。

注意:

  • 0 <= N < 10^9

02 第一种解法

题目的意思是将N转为二进制,再求其二进制的补码(0和1互换),再将转换后的二进制补码转为十进制整数。

思路:利用异或位运算,例如5^7=2,那么我们要找到7,而7的二进制为111,长度和5的二进制101相等,但是全为1,所以先将5转为二进制字符串,使用一个32位长度的由1组成的字符串,截取对应长度的子串,再将截取出来的子串转为十进制数,利用得到的十进制数和N做异或运算就可得到结果。

public int bitwiseComplement(int N) {
    String str = Integer.toBinaryString(N);
    String newStr = "11111111111111111111111111111111";
    newStr = newStr.substring(0, str.length());
    int num = Integer.valueOf(newStr, 2);
    return N^num;
}

03 第二种解法

思路:将N转为二进制字符串,利用循环,将其中的0转为1,1转为0,变成新的二进制字符串,再将其转为十进制整数。

public int bitwiseComplement2(int N) {
    String str = Integer.toBinaryString(N);
    StringBuilder sb = new StringBuilder();
    for (int i=0; i<str.length(); i++) {
        sb.append(str.charAt(i) == '0' ? '1' : '0');
    }
    return Integer.valueOf(sb.toString(), 2);
}

04 第三种解法

思路和第一种解法类似,只是换了另外的方式来得到全是1的二进制数,全是1的二进制数可以通过1开头后面跟0的二进制数减1得到,例如8的二进制数1000,8减去1得到7,7的二进制数是111,而8可以通过1左移位运算3得到(也可以累乘2三次得到)。

public int bitwiseComplement3(int N) {
    if (N < 2) {
        return N == 0 ? 1 : 0;
    }
    int num = 1;
    while (num <= N) {
        // 换成 num *= 2; 效果一样
        num <<= 1;
    }
    return N^(num-1);
}

05 小结

算法专题目前已连续日更超过七个月,算法题文章244+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,好看、留言、转发就是对我最大的回报和支持!

10进制负数求补码 10进制负数求补码.含有ch451接口程序,适用于stc51单片机,可以求-99——0的补码。补码为八位。 立即下载

相关推荐

Unity Shader学习笔记/Urp/水墨风效果

Unity Shader学习

qq_63133691的博客 2119

Leetcode 1009:十进制整数的补码(超详细的解法!!!)

每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 "101",11 可以用二进制 "1011" 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。 二进制的补码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数 "101" 的二进制补码为 "010"。 给定十进制数 N,返回其二进制表示的补码所对应的十进制整数。 示例 1: 输入:5 输出:2...

coordinate的博客 9151

硬件学习笔记(器件篇)—— 磁珠与磁环

因为有这些差别,所有经常会让人们觉得他们并不是一类器件,但实际上他们的原理是一样的。我们使用磁珠是为了利用损耗消耗高频能量,所以如果我们理解了磁珠是如何消耗高频能量的,我们就能理解磁珠的工作原理。

y_u_yu_yu_的博客 1万+

【汇编】求十进制数的补码并转二进制和十六进制输出

【汇编】求十进制数的补码并转二进制和十六进制输出(多组输入输出,使用宏库文件) 代码如下,有详细注释 Include macro_lib.MAC data segment string db 10,?,10 dup(?) ;用于存放输入的十进制数 这里十进制数在-32768~32767之间(16位有符号数) ;可以出现负数,此程序功能为用二进制和十六进制显示这个十进制数的补码 d

Feynman1999的博客 3109

若依前后端分离版集成nacos

服务动态配置与服务注册发现根据公司要求,需要将项目集成到nacos中,当前项目是基于若依前后端分离版开发的,若依的版本为3.8.3,若依框架中整合的springBoot版本为2.5.14。Nacos核心提供两个功能:服务注册与发现,动态配置管理。

NDF923的专栏 4645

H3C设备VRF配置实战:5步搞定多业务网络隔离(附排错技巧)

本文详细介绍了在H3C设备上配置VRF(虚拟路由转发)实现多业务网络隔离的实战方法。通过五步配置流程,从创建VPN-instance、绑定接口到配置独立路由表,帮助网络工程师在单台设备上构建逻辑隔离的企业级网络,并分享了高级路由配置与常见排错技巧。

gold8的专栏 939

计组:输入一个十进制数,输出原码反码补码移码浮点数

/一个int只有4位,这里需要分配整个数组的空间。//下面开始浮点数,后面的第1,2个循环有点小复杂。//这里将原码里面的数据复制下来,后面给浮点数用。"请你输入一个十进制数"//下面开始转32位原码。//下面开始转32位反码。

weixin_50134771的博客 1576

基于YOLOv8的人群聚集检测系统:含UI界面设计与数据集应用

人群聚集检测是智慧城市、公共安全和疫情防控等领域的重要任务。本文结合YOLOv8最新目标检测技术,设计并实现了一个高效的人群聚集检测系统,支持可视化UI界面操作,方便用户实时检测和分析视频中的人群密度。本文详细介绍了系统设计思路、使用的数据集、YOLOv8模型训练和推理过程,以及UI界面的开发与整合。最后通过实验验证了该系统的实用性和性能表现。更灵活的模型架构强化的特征融合网络(PAN++)自动混合精度训练支持支持多任务学习(目标检测+分类+分割)预训练模型丰富,适应多种应用场景。

YOLO 434

补码的计算方法

https://zhuanlan.zhihu.com/p/376848035

m0_59619990的博客 1万+

基于simulink的多能源系统协同与能源互联网的电网系统场景实例:虚拟电厂(VPP)中电网与储能集群的协同控制

本文详细介绍了使用Simulink构建虚拟电厂(VPP)与储能集群协同控制系统的完整建模过程。主要内容包括:1) VPP系统架构设计;2)分步骤建模过程,涵盖虚拟电厂系统创建、储能单元与集群建模、VPP控制器设计(核心)以及协同控制场景仿真;3)性能分析与典型应用场景。通过混合整数线性规划优化调度和智能指令分解策略,实现了VPP参与电力市场交易、电网调频调峰等功能,验证了系统在提升可再生能源消纳率(96%)、降低电网峰谷差(35%)等方面的优异性能。该建模方法为能源互联网中的分布式资源聚合与协同控制提供了实

xiaoheshang_123的博客 478

形状记忆合金热机械本构模型的ABAQUS子程序实现与Fortran\_ABAQUS编程实践

本文详细介绍了如何使用ABAQUS子程序实现形状记忆合金的热机械本构模型,并通过Fortran_ABAQUS进行编程实践。我们首先介绍了问题的背景和目标,然后讲解了如何在Fortran_ABAQUS子程序中实现热变形模型、应力应变关系和相变模型,最后进行了ABAQUS模拟,并分析了模拟结果。希望通过本文的讲解,能让大家更深入理解ABAQUS子程序以及Fortran的使用,也希望能对大家在进行相关学习或研究工作时提供一些帮助。

qq_38334677的博客 1329

LeetCode1009.Complement of Base 10 Integer(十进制整数的补码)

1012.Complement of Base 10 Integer(十进制整数的补码)DescriptionDifficulty: easyExample 1:Example 2:Example 3:Note:分析参考代码 Description Every non-negative integer N has a binary representation. For example, 5 c...

redtongue的博客 346

自动识别象棋棋子的OpenCV应用

在计算机视觉领域,OpenCV是一个广泛应用的开源计算机视觉库,它提供了丰富的图像处理和分析工具。本文将介绍如何使用OpenCV实现自动识别象棋棋子的功能,并提供相应的源代码。通过以上代码,我们可以实现对棋盘图像中棋子的自动识别。需要注意的是,以上代码只是一个简单的示例,实际应用中可能需要根据具体情况进行参数调整和算法优化,以获得更好的识别效果。函数利用预处理后的图像,寻找图像中的轮廓,并根据轮廓的面积筛选出可能的棋子轮廓,最后在原图像中提取棋子区域。在主程序中,我们读取输入图像,并调用。

WzisTypescript的博客 908

1009. Complement of Base 10 Integer

1009. Complement of Base 10 Integer 这是一道LeetCode上面的Easy题目,原文连接:https://leetcode.com/problems/complement-of-base-10-integer/ 原文描述 Every non-negative integer N has a binary representation. For example,...

鱼非子 390

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

1009. Complement of Base 10 Integer*

1009. Complement of Base 10 Integer* https://leetcode.com/problems/complement-of-base-10-integer/ 题目描述 Every non-negative integer N has a binary representation. For example, 5 can be represented as "...

珍妮的选择的博客 354

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

[Swift]LeetCode1009. 十进制整数的补码 | Complement of Base 10 Integer

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)➤GitHub地址:https://github.com/strengthen/LeetCode➤原文地址:https://www.cnblogs.com/stren...

weixin_30415801的博客 170

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

1012. Complement of Base 10 Integer

Every non-negative integer N has a binary representation. For example, 5 can be represented as “101” in binary, 11 as “1011” in binary, and so on. Note that except for N = 0, there are no leading ze...

maomao_dreamhigh的博客 234

leetcode 1009. Complement of Base 10 Integer(python)

描述 Every non-negative integer N has a binary representation. For example, 5 can be represented as “101” in binary, 11 as “1011” in binary, and so on. Note that except for N = 0, there are no leading zeroes in any binary representation. The complement of

王大呀呀的博客 421

原码、反码、补码计算

https://blog.csdn.net/u010841296/article/details/52850307

枕上~诗书闲 3280

认识原码,反码以及补码

一,原码 将一个整数转换成二进制数,就是其补码, 例如,十进制数的5的原码是:0000 0101; 十进制数的-5的原码是:1000 0101; *注意:首位代表符号位,0为正,1为负。 二,反码 (1)正数的反码就是其原码; (2)负数的反码就是将原码中,除符号位以为,每一位取反。 例如: 十进制数的5的反码是:0000 0101; 十进制数的-5的反码是:1111 1010; 三,补码 (1)正数的补码就是其原码; (2)负数的补码就是反码+1。 例如: 十进制数的5的补码

Big_Ling的博客 4501

LeetCode Single Number III 异或+补码

思路:给定数组中只有2个数是出现1次(设为a和b),其余的数都是出现2次,找出这两个出线1次的数。遍历一遍,将所有数字异或XOR 起来,结果设为 diff ,出现2次的数可以通过异或消去,留下的那2个数如何分出?这就像一个分类问题,找到两类的不同特征,就能分出。diff 其实就是那两个数的异或结果,再变换 diff ,使得 diff 从低位到高位的第一个1留下,其它位置上都置0。这样 a^diff

在路上的学习者 2504

类比十进制数理解补数

计算机通常使用加法代替减法,将一个二进制数按位取反(原来是1的地方变成0,原来是0的地方变成1)再加1得到的补数代替这个数的相反数,当计算另一个数减去这个数的值时,相当于加上这个数的补数。 按照这个概念,一个二进制数加上它的补数,相当于一个正数加上他的相反数,结果应该得到0。对于任意一个8位2进制数00011011以及它的补数11100101,相加后得到结果100000000,虽然不是0,但是它最高位的1超过8位,会被计算机忽略,所以最后得到的结果就是0。 如果还是难以理解,我们可以把这个过程不严谨地类

qq_70471790的博客 230

十进制、二进制补码、16进制补码的转换

今天一场技术笔试一道编程题难住了我,算出一个十进制数的二进制补码和对应的16进制,由于时间紧张,加上紧张,做的极差,因此mark以下

qq_33623292的博客 7602

从二进制补码到十进制补码及其内的运算——关于补码的一点学习

从二进制补码到十进制补码及其内的运算——关于补码的一点学习

qq_43668159的博客 4308

LeetCode 1012 - 十进制整数的补码

这是第 128 场周赛的第 1 题。 问题描述 每个非负整数N都有其二进制表示。例如,5可以被表示为二进制"101",11可以用二进制"1011"表示,依此类推。注意,除N = 0外,任何二进制表示中都不含前导零。 二进制的补码表示是将每个1改为0且每个0变为1。例如,二进制数"101"的二进制补码为"010"。 给定十进制数N,返回其二进制表示的...

一个软件工程师的技术笔记 1377
上一篇: LeetCode.1005-K次取负数组和最大(Maximize Sum Of Array After K Negations)
下一篇: LeetCode.1013-分割数组为三个和相同的部分
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值