我是靠谱客的博主 洁净小笼包,最近开发中收集的这篇文章主要介绍力扣:面试题65. 不用加减乘除做加法,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

题目

面试题65. 不用加减乘除做加法

写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例:

输入: a = 1, b = 1
输出: 2

提示:

a, b 均可能是负数或 0
结果不会溢出 32 位整数

思路

异或是不进位的加法,与的结果左移一位就是只进位的加法。就拿两个数一直加,加到没有进位为止就是结果。

代码

class Solution {
public int add(int a, int b) {
int temp;
while (b != 0) {
temp = a ^ b;
b = (a & b) << 1;
a = temp;
}
return a;
}
}

最后

以上就是洁净小笼包为你收集整理的力扣:面试题65. 不用加减乘除做加法的全部内容,希望文章能够帮你解决力扣:面试题65. 不用加减乘除做加法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(49)

评论列表共有 0 条评论

立即
投稿
返回
顶部