文章 2022-04-28 来自:开发者社区

【LeetCode剑指offer65】不用加减乘除做加法(位运算)

一、题目二、思路(a & b) << 1能够计算a和b的所有进位值;a ^ b则是计算a和b的各位相加(不管进位值)因为不能使用加法运算符,所以上面两项的结果也不能用加法,只能循环上面的步骤计算。回顾常用的位运算:使用位运算 ( x > > i ) (x >> i)(x>>i) & 1 11 得到 x 的第 i 个二进制位。n &am...

【LeetCode剑指offer65】不用加减乘除做加法(位运算)
文章 2022-03-13 来自:开发者社区

【手把手带你刷LeetCode】——15.剑指offer之不用加减乘除做加法(位运算)

【前言】今天是力扣打卡第15天!天天做递归做烦了,换换脑子,嘿嘿。原题: 不用加减乘除做加法题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1 输出: 2 题解:如果是十进制的话,我们如何完成加法计算呢?比如99 + 111 = ?第一步:计算进位的数字: 1 + 9 = 10; 10 + 90 = ....

【手把手带你刷LeetCode】——15.剑指offer之不用加减乘除做加法(位运算)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等