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

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

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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


位运算:


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.mshxw.com
本文地址:https://www.mshxw.com/it/268449.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号