【Java】 剑指offer(65) 不用加减乘除做加法
本文参考自《剑指offer》一书,代码采用Java语言。
更多:《剑指Offer》Java实现合集
题目
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷四则运算符号。
思路
对数字做运算,除了四则运算外,只剩下位运算了。根据一般情况下的加法步骤,设计如下:
1)不考虑进位对每一位相加:1加0,0加1都等于1,而0加0,1加1等于0,所以使用异或^操作;
2)计算进位:只有1加1产生进位,所以采用位与&操作,再左移1位;
3)将和与进位相加,即重复前两步操作。结束判断为进位为0。
测试代码
1.正负零
Java代码
//题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷
//四则运算符号。public class AddTwoNumbers {public int add(int num1,int num2) {while(num2!=0){int sum=num1^num2; //没进位的和int carry=(num1&num2)<<1; //进位num1=sum;num2=carry;}return num1;}
}
收获
1.熟悉位操作的特性。二进制位运算的几个用法
2.记住如何用位操作来进行数字的加减。
更多:《剑指Offer》Java实现合集
转载于:https://www.cnblogs.com/yongh/p/9971383.html
【Java】 剑指offer(65) 不用加减乘除做加法相关推荐
- java 加法不用_【Java】 剑指offer(65) 不用加减乘除做加法
本文参考自<剑指offer>一书,代码采用Java语言. 题目 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.×.÷四则运算符号. 思路 对数字做运算,除了四则运算外,只剩下位 ...
- 【LeetCode】剑指 Offer 65. 不用加减乘除做加法
[LeetCode]剑指 Offer 65. 不用加减乘除做加法 文章目录 [LeetCode]剑指 Offer 65. 不用加减乘除做加法 一.位运算 一.位运算 本题考察对位运算的灵活使用,即使用 ...
- 剑指 Offer 65. 不用加减乘除做加法(位运算、递归、迭代)
一.题目 剑指 Offer 65. 不用加减乘除做加法 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*" ...
- 0位运算/数学简单 剑指 Offer 65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法 描述 写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"." ...
- 【LeetCode笔记】剑指 Offer 65. 不用加减乘除做加法(Java、位运算、二刷)
文章目录 题目描述 思路 & 代码 二刷 题目描述 讲道理,感觉算有点难度的题目了= =,还是需要时不时看看. 思路 & 代码 正负数情况可以不考虑(补码) 核心:加法 = 进位和 + ...
- 剑指 Offer 65. 不用加减乘除做加法(位运算,计组原理:补码、加法器)
一.基础知识 做这题需要用到计算机组成原理的基础知识:二进制的表示以及加法器. 简要提下知识点,最好再去研究下来龙去脉,加深理解. (1)二进制加法 a b 非进位和s 进位c 0 0 0 0 0 1 ...
- leetcode每日一题第三十二天-剑指 Offer 65. 不用加减乘除做加法(easy??middle了吧)
前言 通过leetcode记录自己每天坚持刷题,以此监督自己的学习.不能放假了就懈怠
- 剑指 Offer 65. 不用加减乘除做加法
题目链接: 力扣https://leetcode.cn/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/ [分析]对于两个二进制的加法,他们的本 ...
- 《剑指offer》不用加减乘除做加法
题目:写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 解析:题目要求是函数体内不出现四则运算符号就好了,那就用math包里的BigDecimal解答 import ja ...
- 《剑指Offer》 不用加减乘除做加法
题目描述: 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 思路: 首先看十进制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算进位,得到2. 第二步:计 ...
最新文章
- AEM:众里寻他千百度,用了SIP不迷路-识别污水处理单元中砷氧化细菌的多样性及代谢潜力...
- 使用Docker搭建Elasticsearch集群环境
- 实现正则表达式的*和?匹配
- 码云上传代码添加标签_[Android] 发布码云(Gitee)项目到JitPack(最全完整流程)
- python中反斜杠b_Python bytes 反斜杠转义问题解决方法
- python 广告拦截_Python如何在抓取时欺骗反广告块过滤器?
- SQL中group by的用法
- 平均负载及CPU上下文切换
- 2020远程面试几家公司后,从阿里、美团、携程带回来的面试题及文档
- python能和java一起编程吗_C如何能和Python一起编程,那么它们已经无敌了!Java靠边站!...
- 西安外国语大学计算机基础,西安外国语大学教务处.PDF
- 交通灯控制——汇编小设计
- C语言:鸡兔同笼问题(基础代码)
- 关于 Kubernetes中Pod健康检测和服务可用性检查的一些笔记(LivenessProbe+ReadinessProbe)
- [zkaq靶场]FineCMS的存储型XSS
- 数据加密——列置换加密
- Guitar Pro8苹果mac最新版本下载安装教程
- STM32CubeMX学习笔记(38)——FSMC接口使用(TFT-LCD屏显示)
- 积分球式光源色温校准
- Android实现扫一扫识别图像数字(使用训练的库拍照查看扫描结果)(下)