美文网首页
29.不用加减法做加法

29.不用加减法做加法

作者: BeijingIamback | 来源:发表于2016-03-15 21:11 被阅读56次

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

分析:我们在运算正常的数字的时候,16 + 6,不考虑进位的话,运算出的结果就是:6+6=2, 10+2 = 12 ;之后把进位 10 加进去就是 12 + 10 = 22;因此我们就考虑如何不用加减法做,只有位运算了。在二进制中不考虑进位,0+0 = 0, 0+1=1,1+0=0, 1+1=0, 看到这几个,就知道了额,异或也有同样的特性,异或在这里完成了相加但是没有进位的功能,所以在计算的时候我们就先把两个数值异或;在考虑进位的时候,1+1=1, 0+0=0, 1+0=0, 0+1=0, 可见这事与运算的特点, 所以我们将两个整数相与,然后在左移以为,与我们之前异或的数字"相加",直至没有进位的时候。

代码:

参考剑指offer

相关文章

  • 29.不用加减法做加法

    写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 分析:我们在运算正常的数字的时候,...

  • 人生加减法

    成长是做加法,成熟是做减法。 人生,确实一直在做加减法。烦恼是加法,快乐是减法;疾病是加法,健康...

  • 人生加减法

    成长是做加法,成熟是做减法。 人生,确实一直在做加减法。烦恼是加法,快乐是减法;疾病是加法,健康是...

  • 学会做减法

    妹妹开始学习十以内的加减法了,做加法的时候几乎不用思考,张口就能说出结果,可是减法,经常就会要数手指头了……可见,...

  • 随笔

    你会加减法吗?喏,你不一定会。 为生活做减法,为心态做加法,你会吗?

  • 《计组》运算方法和运算器

    运算方法 1.定点数的加减法定点数的加减法很简单,可以归结为补码的加法运算。加法:(a+b) = [a]补+[b]...

  • 图书馆(两位数加一位数的进位加法)教学反思

    本节内容既是20以内加减法和100以内加减法的不进位加法的进一步发展。也是学习两位数加两位数进位加法的...

  • 数学作业1

    第一章 四则运算 第1课加法和减法 姓名: 一、 一、加减法模型巩固 加减法模型巩固 一、加减法模型巩固 ...

  • 不用加减乘除做加法

    题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 分析 题目要求不能使用四...

  • 不用加减乘除做加法

    剑指 Offer 的一道题:求两个整数之和,不得使用 加 减 乘 除 四种运算符。其实仔细想一想,语言中除了这几种...

网友评论

      本文标题:29.不用加减法做加法

      本文链接:https://www.haomeiwen.com/subject/hddqlttx.html