《LeetCode 刷题报告》题解内容Ⅰ
Hello,大家好我是泽 En,一起共同学习,多多指教(●'◡'●)
🎃本章博客题目力扣链接
⌚不用加减乘除做加法
题目:写一个函数,求两个整数之和,要求在函数体内不得使用"+"、"-"、"*"、"/" 四则运算符号。
示例:
提示:
a
,b
均可能是负数或 0结果不会溢出 32 位整数
📝题解思路 1:
直接返回值 return a+b;算出两个整数之和多好😜
📝题解思路 2:
既然它说要求在函数体内不能使用四则运算符,那我们直接在函数体外宏定义一个不好吗?
📝题解思路 3:
当然最优质的话,就是使用位运算。其实本题也就是考察你的位运算用的怎么样。
⏰不用加号的加法
题目:设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。
示例:
提示:
a
,b
均可能是负数或 0结果不会溢出 32 位整数
📝题解思路 1:
还是和上面的题型一样的都,直接参考上面的题即可。
📝题解思路 2:
题目说到不让使用 + 法或者是其他算术运算符,那我用赋值运算符总可以了吧。
⏱两整数之和
题目:给你两个整数 a
和 b
,不使用 运算符 +
和 -
,计算并返回两整数之和。
示例:
提示:
-1000 <= a, b <= 1000
📝题解思路
和上面两种题解思路都差不多,毕竟题型都是一种类型的。 可以自己带入算下。
⏲递归乘法
题目: 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。
示例:
提示:
保证乘法范围不会溢出
📝题解思路:
首先,题目中说到了递归我们就要知道递归的特征是什么才行。
一个函数在它的函数体内调用它自身称为递归调用,这种函数称为递归函数。
存在限制条件,当满足这个限制条件之后的时候,递归便会不再继续。
每次递归调用之后都会越来越接近这个限制条件。
这道题你就可以直接使用假定值给它做出来,利用递归特征。
版权声明: 本文为 InfoQ 作者【泽En】的原创文章。
原文链接:【http://xie.infoq.cn/article/b4f3c2aabff21301b47215604】。文章转载请联系作者。
评论