【剑指Offer】不用加减乘除做加法 解题报告(Java)
2024-10-19 15:34:08
【剑指Offer】不用加减乘除做加法 解题报告(Java)
标签(空格分隔): 剑指Offer
题目地址:https://www.nowcoder.com/ta/coding-interviews
题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
解题方法
这就是LeetCode的Sum of Two Integers题目,Python版本的比较复杂,所以这里用的Java写的。道理是一样的,通过异或模拟无进位的加法,通过与运算模拟进位。
代码:
public class Solution {
public int Add(int num1,int num2) {
int sum = 0;
int carry = 0;
while(num2 != 0){
sum = num1 ^ num2;
carry = (num1 & num2) << 1;
num1 = sum;
num2 = carry;
}
return num1;
}
}
Date
2018 年 3 月 26 日 – 学车要早起,困= =
最新文章
- 新春测 kinect motor
- Play Framework 完整实现一个APP(二)
- php get传递数据
- 【C语言】5-结构体
- Chrome已原生支持“Chrome To Mobile”
- Git + Maven + Jenkins 实现分布式部署
- 关于bootstrap-fileinput
- C#组件系列——又一款日志组件:Elmah的学习和分享
- 【记录】Linux环境安装mysql8.0
- vue组件详解——使用slot分发内容
- Laravel设置软删除及其恢复系列操作
- [20180713]关于hash join 测试中一个疑问.txt
- SQL Server Management Studio最新版下载地址
- Java8 list根据对象某个属性去重
- python 流程控制(for循环语句)
- 链表用途&;&;数组效率&;&;链表效率&;&;链表优缺点
- 关于easyui的问答(来自百度问答)
- jquery开发的数字相加游戏(你能玩几分)
- [转]mysql 行转列 列转行
- Pycharm出现的部分快捷键无效问题及解决办法