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

    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

    定义一个函数,在该函数中可以实现任意两个整数的加法。java实现

    这道题实际上是一道面试题的拓展,原题是要求打印1到最大的n位数。原题是这样描述的:输入数字n,按顺序打印出1到最大的n位十进制数。比如输入3,则打印出1,2,3,4,5一直到最大的三位数999。拿到这道题之后,对于没有大数经验的面试者估计立马就想到了一种简单的解法。首先求出这个最大的n位数,然后来一个for循环从1开始逐个打印。假如这么想那就掉入面试官的陷阱中去了。实际上这道题远没有这么简单,必须从大数的角度来解答。对于计算机而言,它的任意一个数据类型都是有范围的。如果我们输入的数据大于计算机所能表示的范围,那么计算机必然会报错。所以这个时候需要使用另外一种方法来表示这些大数。至于这道题是怎么解决的,自行百度,网上有很多资源。

    02

    二进制加,减法,23个位运算技巧[通俗易懂]

    二进制最高位为1时表示负数,为0时表示正数。 **原码:**一个正数,转换为二进制位就是这个正数的原码。负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码。 举例说明:       int类型的 3 的原码是 11B(B表示二进制位), 在32位机器上占四个字节,那么高位补零就得:       00000000 00000000 00000000 00000011       int类型的 -3 的绝对值的二进制位就是上面的 11B 展开后高位补零就得:       10000000 00000000 00000000 00000011 **反码:**正数的反码就是原码,负数的反码等于原码除符号位以外所有的位取反。 举例说明:       int类型的 3 的反码是       00000000 00000000 00000000 00000011       和原码一样没什么可说的       int类型的 -3 的反码是       11111111 11111111 11111111 11111100       除开符号位 所有位 取反 **补码:**正数的补码与原码相同,负数的补码为 其原码除符号位外所有位取反(得到反码了),然后最低位加1. 还是举例说明:       int类型的 3 的补码是:       00000000 00000000 00000000 00000011       int类型的 -3 的补码是       11111111 11111111 1111111 11111101       就是其反码加1

    03
    领券