【剑指offer】面试题65：不用加减乘除做加法（Java）

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

示例:

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

提示：

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

代码：

class Solution {

public int add(int a, int b) {

int sum=0;

while(b!=0)

{

int temp = a^b;

b = (a&b)<<1;

a = temp;

}

return a;

}

【剑指offer】面试题65：不用加减乘除做加法（Java）相关推荐

剑指Offer - 面试题65. 不用加减乘除做加法（位运算，要看哦）
1. 题目写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"."/" 四则运算符号. 示例: ...
剑指offer面试题65. 不用加减乘除做加法(位运算)
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"."/" 四则运算符号. 思路详见 ...
【剑指offer-Java版】47不用加减乘除做加法
不用 + - * / 做加法输入两个整数,不使用四则运算求出这两个数的和分析加法运算对应的位运算: 1 等价于两个数先做异或运算 – 相当于不考虑进位的加法 2 然后按位与运算并将与运算的和左移一 ...
java 加法不用_【Java】剑指offer(65) 不用加减乘除做加法
本文参考自<剑指offer>一书,代码采用Java语言. 题目写一个函数,求两个整数之和,要求在函数体内不得使用+.-.×.÷四则运算符号. 思路对数字做运算,除了四则运算外,只剩下位 ...
剑指 Offer 65. 不用加减乘除做加法（位运算、递归、迭代）
一.题目剑指 Offer 65. 不用加减乘除做加法题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*" ...
【LeetCode】剑指 Offer 65. 不用加减乘除做加法
[LeetCode]剑指 Offer 65. 不用加减乘除做加法文章目录 [LeetCode]剑指 Offer 65. 不用加减乘除做加法一.位运算一.位运算本题考察对位运算的灵活使用,即使用 ...
0位运算/数学简单剑指 Offer 65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法描述写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"." ...
【重点】剑指offer——面试题65：滑动窗口的最大值
剑指offer--面试题65:滑动窗口的最大值 Solution1: 笨蛋方法啊.. class Solution { public:vector<int> maxInWindows(co ...
Python 解决面试题47 不用加减乘除做加法
在看<剑指Offer>过程中,面试题47不用加减乘除做加法,给出的思路是使用二进制的异或以及与运算,总之就是使用二进制.但是在使用Python实现的过程中,对于正整数是没有问题的,但是对于 ...
65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法思路:位运算如何处理负数? c++不支持负数的移位,需要加入转换为非负数后操作 class Solution { public:int add(int ...

【剑指offer】面试题65：不用加减乘除做加法（Java）

【剑指offer】面试题65：不用加减乘除做加法（Java）相关推荐

最新文章

热门文章