翻转一个整数
今天又是给大家分享一个小的知识点 -- 翻转一个整数
相信我,知识点so so so easy……,并且很容易理解。
好了,闲话咱们就不多说了,直接开始今天的正题吧。
首先先来看下题目是什么。
实现一个整数的翻转
如:
- 初始值:123,翻转后:321
- 初始值:-123,翻转后:-321
首先不看答案,按照自己的想法来解答一遍。
1. 第一版
有多少同学看到题目的瞬间想起来的是下面这种解法、
- 首先将数字转换为字符串
- 然后判断第一个字符
- 如果是符号,则截取第一个字符后的内容
- 如果不是符号,则截取全部
- 然后将得到的字符串进行
str.split('')
操作 - 之后将得到的数组进行
reverse
。 - 然后判断是否要添加符号前缀
- 最后得到正确答案。
🌰栗子:
function reverseInt (n) {
let str = `${n}`.split('')
let firstChar = str[0]
if (firstChar === '-') {
str = str.slice(1)
} else {
firstChar = ''
}
str = str.reverse().join('')
return (firstChar + str) * 1
}
接下来我们就来分析一下这个解法的优势和劣势
优势:
- 容易理解,我们可以很清楚的知道每一步的执行原理 (貌似只有这一个优点)
劣势:
- 资源浪费
- 需要先将数字转换为字符串
- 然后切分为数组
- 然后翻转数组
- 之后再转为字符串
- 最后转换为数字。
- 并且还需要关注当前整数是负数还是正数。
当然,这个解法肯定是对的,这个是毋庸置疑的,而且每个人都有每个人的理解。
但是~~
这里还是要有但是,写代码嘛,总得有点儿追求,追求用更省事省力的方式来解决问题。
下面我们再来看另一种解法
2. 第二版
接下来说的这种版本属于数学运算的版本,但是也是比较好理解的一种。
好,不多说,我们直接来看下小栗子吧!
🌰栗子:
function reverseInt (n) {
let result = 0
while(n) {
let b = n % 10
n = ~~(n / 10)
result = result * 10 + b
}
return result
}
初看可能会有点儿不理解,莫慌,我们来解释一下如何实现的。
解释:
- 首先,我们定义了一个结果变量
result
用来保存我们的运行结果。 - 循环变量
n
,知道n
为0
才结束。 - 接下来是重头戏,也是这个算法的核心实现。
- 每次循环都会将
n
的个位数值保存下来。 - 然后让
n
的长度减1
- 然后让结果变量每次十倍之后添加我们保存的数值。
- 每次循环都会将
- 循环结束后将
result
变量返回。 - 这里我们用到了这样一个运算符
~~
,这个是位运算。在这里表示对运算结果取整。(详细知识点可以查看我之前的文章哟)
流程详解:
接下来,我们通过原始值 123
来查看下这个算法的执行步骤吧。
第一次循环:
n = 123
result = 0
b = 123 % 10 = 3
n = 123 / 10 取整 = 12
result = 0 * 10 + 3 = 3
第二次循环:
n = 12
result = 3
b = 12 % 10 = 2
n = 12 / 10 取整 = 1
result = 3 * 10 + 2 = 32
第三次循环:
n = 1
result = 32
b = 1 % 10 = 1
n = 1 / 10 取整 = 0
result = 32 * 10 + 1 = 321
到这里整个的算法已经运行结束。通过验证我们可以发现一个问题,此算法对于负数来说同样有效。
接下来我们来看下这个算法的优势
优势:
- 不必关注是否是负数。
- 节省了大量转换的成本。
- 节省了空间
- 利用了数学计算,避免了操作字符串和数组带来的时间消耗。
OK,到这里我们今天的分享内容就结束咯。
同样,期待能给你带来不一样的理解和感悟。
Bye~