首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Java中byte类型的范围「建议收藏」

在java中byte类型占8位 表示的范围是0000 0000 ~ 1111 1111 总共256个数, java中byte类型有正负,最高位表示正负,0为正,1为负。 我们先看正数: 0000 0000 ~ 0111 1111(原码)( 0 ~ 127,共128个数)我们知道在计算机系统中,数值一律用补码来表示和存储。正数的原码,反码,补码均相同,所以在计算机补码中,表示的范围还是0~127 再看负数: 1000 0000 ~ 1111 1111(原码)(-0 ~ -127 也是128个数)我们先不看-0,我们先看1000 0001 ~ 1111 1111 1000 0001 ~ 1111 1111(原码)(-1 ~ -127) 1111 1110 ~ 1000 0000(反码)(反码是在原码的值上符号位不变,其余位取反) 1111 1111 ~ 1000 0001(补码)(补码是在反码的值上最后一位加1)所以在计算机中1111 1111 ~ 1000 0001(补码)表示的范围是也是 -1 ~ -127 再回头来看-0 ( 1000 0000 )(原码) -> (1111 1111)(反码) -> ( [1]0000 0000 )(补码) 我们看出-0的补码最后也是0000 0000 , +0和-0的补码相同,由于零只有一种表达方式就行了,-0没什么意义,所以在相同位下补码可以比别的方式多表示一个数。 以至于我们用-0来表示-128,所以-128的补码为1000 0000,没有对应的原码和反码。(这里说没有对应的原码和反码是相对于8个bit的情况下,可以求出原码和反码但超出8个bit所能表达范围)

01

Java中的位运算符

大家在接触运算符的时候通常都已经学完了变量的使用,对于算术以及赋值运算的感觉就是So easy!这不就是小学的知识嘛,对于逻辑运算符的部分依然无压力,这不就是中学的知识嘛?但是突然出现了一个位运算符,啥是移位?啥是异或?接下来就先从简单的开始。说起位运算符,其实就是基于数据存储的二进制位进行的运算,更底层,所以效率更高。另外一个需要注意的问题就是:由于小数在进行存储的时候采用的是IEEE(符号、指数、尾数)方式,并不止对整数和小数部分直接转换为二进制来存储的,所以小数是不能使用位运算符来操作的。对于整数和字符型的运算符操作也有一些潜在的法则,相信看完这篇文章你很容易就会掌握。

03

leetcode-29. 两数相除

根据题目的要求,我们先判断被除数是否为 0,若为 0 直接返回结果。由于 Integer.MIN_VALUE/-1 会导致溢出,因此价格判断,若遇到这种情况,则直接返回 Integer.MAX_VALUE。   设置一个正负标志位,假设为 true 则为负数。巧妙用被除数和除数的异或来与 0 比较,其实这个就单纯判断是否异号,跟异或本身运算结果没多大意义,这里选择异或运算符还是挺可以的。接下来将两个数强转为 long 型并取绝对值,为了防止溢出,用 long 类型来接收,再定义存储最终结果的变量。   接下来是一个 for 循环,几行代码,但是信息量挺大,功能很强,我赞叹这几行代码现在,一个字就是绝!这里是逆向思维:先把被除数左移 i 位,i 的值从 31 开始递减,当 被除数/2^i 的值刚好出现大于等于除数的时候,说明这时候要求的商已经出现,并且大于除数的部分就是余数。   这时候,2^i 就是商,但是此时循环要怎么退出来呢,比较好的方法就是控制被除数 d 的值,就是将除数 r 左移 i 位,然后被除数减去此时左移完数值跟被除数相近的除数的值,目的是用 d -= r << i 这个式子让 if 的条件 (d >> i) >= r 不满足,因为被除数 d 被减后的值再右移 i 位后肯定小于除数的(篇幅有限可自行证明,不难),for 也就执行到 i < 0 时成功退出。最后再根据上边 flag 的正负情况用三目表达式返回结果即可。非常巧妙,做题愉快!

02

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券