ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

LeetCode刷题7——数字的补数

2019-12-15 20:50:42  阅读:294  来源: 互联网

标签:101 运算 16 取反 LeetCode 温度 补数 刷题


一、要求

 

 

 

二、背景

最近工作中位运算遇到一个问题,温度有正负两种表示,而且还有小数点。例如用四个16进制字节表示,XXXX,其中第一位是占位符,中间两三位为温度的有效值,且最后一位的单位是16-1   从而可以表示出小数点。如果第二位中二进制最高位是1,那么表示这个数时负数,需要进行取反加1,即补数加1。下面在做完补数的基础上会生成一个小算法进行温度值得解析。

异或^:两位相异时值为1

与&:两位都为1时值为1

或|:有一个为1时结果为1

反~:第一位不变,后面的位全取反

三、思路

(1)对于计算补数,直接和对应为的值进行或运算。例如5表示101 ,101^111=010

所以只需要知道输入数的位数就可以进行补数找操作。

 

 (2)温度数据的解析

当时一直卡壳在取反加1,特别是位运算中加1进位的问题,后来发现直接将得到的十进值加1即可

 

标签:101,运算,16,取反,LeetCode,温度,补数,刷题
来源: https://www.cnblogs.com/bethansy/p/12045844.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有