【剑指offer】65. 不用加减乘除做加法
2021/8/13 23:05:52
本文主要是介绍【剑指offer】65. 不用加减乘除做加法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
剑指 Offer 65. 不用加减乘除做加法
知识点:数学;位运算
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例
输入: a = 1, b = 1 输出: 2
解法一:位运算
不能用四则运算,那其实可以用的只要逻辑运算和位运算了,这里很明显要用位运算。关键怎么用呢。
我们列一张表其实就可以发现,两个元素如果没有进位也就是不是对应位都是1的时候,相加就和异或运算的结果是一样的;如果有进位,也就是两位上都是1的时候,相加就是两者相与然后左移一位;所以我们就可以做了。
可以依次得到两个数的异或结果和与结果;
sum=a+b=sum+carry;但是求得这两个后还是要加,由于不能用加法,所以可以再求这两个结果的与结果和异或结果。直到最后进位的为0,sum就是答案了。
class Solution { public int add(int a, int b) { int sum = a^b; //无进位的; int carry = (a&b) << 1; //有进位的; while(carry != 0){ //进位为0的时候返回sum; a = sum; b = carry; sum = a^b; carry = (a & b) << 1; } return sum; } }
相关链接
不用加减乘除做加法(位运算,清晰图解)
这篇关于【剑指offer】65. 不用加减乘除做加法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-15Spring Boot项目开发教程:快速入门与实战指南
- 2024-09-15单点登录实战:入门级指南与实操详解
- 2024-09-15登录校验实战:从零构建安全登录系统
- 2024-09-15Java知识库系统学习:从零开始的编程之旅
- 2024-09-15JAVA知识库系统学习:从零基础到入门的全面指南
- 2024-09-15Java主流技术学习:从入门到进阶的实用指南
- 2024-09-15JAVA主流技术学习:从入门到提升
- 2024-09-15Java主流技术学习:从入门到上手的实践指南
- 2024-09-15实战编程技巧:从基础概念到实际应用
- 2024-09-15掌握JAVA主流框架学习:从入门到实践