zoukankan      html  css  js  c++  java
  • Python 解决面试题47 不用加减乘除做加法

           在看《剑指Offer》过程中,面试题47不用加减乘除做加法,给出的思路是使用二进制的异或以及与运算,总之就是使用二进制。但是在使用Python实现的过程中,对于正整数是没有问题的,但是对于负数,会出现死循环情况。这是为什么呢?因为在Python中,对于超出32位的大整数,会自动进行大整数的转变,这就导致了在右移位过程中,不会出现移到了0的情况,也就会造成了死循环。

         这里需要了解的是Python中整数实现的原理以及二进制中的移位等原理。

         已经知道了右移过程中大整数的自动转化,导致变不成0,那么只需要在移动的过程中加一下判断就行了,把craay的值和0xFFFFFFFF做一下比较就可以了,具体代码如下所示。

    1 def bit_add(n1, n2):
    2     carry = 1
    3     while carry:
    4         s = n1 ^ n2
    5         carry = 0xFFFFFFFF & ((n1 & n2) << 1)
    6         carry = -(~(carry - 1) & 0xFFFFFFFF) if carry > 0x7FFFFFFF else carry
    7         n1 = s
    8         n2 = carry
    9     return n1

         其实在Python中,可以直接使用内置函数sum求和,不过我感觉sum源码中会用到+?不确定,需要看源码才行。

    1 def add(n1, n2):
    2     return sum([n1, n2])
  • 相关阅读:
    Android:res之layer-list的用法
    Android:改变Activity切换方式
    Android:dimen尺寸资源文件的使用
    Android Studio安装、配置
    Android Studio 初探
    Android SDK开发包国内下载地址
    linux下centos安装android sdk最新全面教程【可行】
    CentOS 7.0安装Nvidia驱动
    javascript基础部分
    js api 实现钉钉免登
  • 原文地址:https://www.cnblogs.com/qiaojushuang/p/7818847.html
Copyright © 2011-2022 走看看