翻转一个整数

今天又是给大家分享一个小的知识点 -- 翻转一个整数

相信我，知识点so so so easy……，并且很容易理解。

好了，闲话咱们就不多说了，直接开始今天的正题吧。

首先先来看下题目是什么。

实现一个整数的翻转

如：

  1. 初始值：123，翻转后：321
  2. 初始值：-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~

posted @ 2020-10-01 20:21  Sunmus  阅读(103)  评论(0)  编辑  收藏  举报