栏目分类:
子分类:
返回
终身学习网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
终身学习网 > IT > 软件开发 > 后端开发 > Python

easy 剑指 Offer 不用加减乘除做加法 位运算

Python 更新时间:发布时间: 百科书网 趣学号


位运算:


s=a+b⇒s=n+c 即循环 进位和+不进位和, 直到无进位, s=n+c=n

c++

int,int unsigned 区别是最高位,int表示符号位,而unsigned表示数据位。
所以int可以表示负数,而unsigned不能。
unsigned可以表示的正数范围比int大一倍。

class Solution {public:    int add(int a, int b) {   // a + b == 进位和 + 无进位和        while(b != 0){        // 无进位时,进位和 + 无进位和 =  无进位和            int c=(unsigned int)(a&b)<<1;   // 进位和 (C++中负数不支持左移位,因为结果是不定)            a = (a^b);                      // 无进位和            b = c;        }        return a;    }};

python

class Solution:    def add(self, a: int, b: int) -> int:        x = 0xffffffff        a, b = a & x, b & x  # 补码->原码        while b!=0:            a, b = (a ^ b), (a & b) << 1 & x                    return a if a <= 0x7fffffff else ~(a ^ x)


转载请注明:文章转载自 www.051e.com
本文地址:http://www.051e.com/it/268449.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 ©2023-2025 051e.com

ICP备案号:京ICP备12030808号