leetcode的第7题:整数反转

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21

注：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题思路

“翻转”两个字提醒了我一个数组方法reverse()，因此我以此为出发点进行分析，首先需判断传入的数字是正数还是负数，如果为负数，应保证返回的结果数也为负数，可以用变量mark来标记该数为负数，然后将数字转换成字符串，在转换成数组，在通过reverse()进行翻转，若为负数，还需去除掉负号，最后再将其转字符串，然后转为数字，最后判断该结果是否在所要求的区间[−2^31 , 2^31 − 1]内，不在就返回0，在则返回该结果，代码如下：

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    let mark = '';
	let arr = x.toString().split('').reverse();
	if(x < 0){
		mark = arr.pop();
	}
	let result = mark + arr.join('') - 0;
	if(result < -Math.pow(2,31) || result > Math.pow(2,31) - 1) return 0
	return result;
};

这种方式的运行结果如下：

附加

通过观看他人的解题思路，有了新的方式，这次对整数进行取余数的操作（即x%10）来获取个位上的数字并将其加到我们的预设的result中，并对x进行x=x/10，result=result*10操作，重复这个过程，直到x%10==0为止，最后判断该结果是否在所要求的区间[−2^31 , 2^31 − 1]内，不在就返回0，在则返回该结果，代码如下：

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
  var result = 0;
  while(Math.floor(x) !== 0){
    result = result * 10 + x % 10;
    if(x > 0) {
      x = Math.floor(x / 10);
    }else {
      x = Math.ceil(x / 10)
    }
  }
  if(result < -Math.pow(2,31) || result > Math.pow(2,31) - 1) return 0;
  return result
}

该种方式执行结果如下：

总结：该种方式执行效率其实比前一种低，我猜测是因为js没有类似于java的int数据类型，这导致在有小数参与做除法时，会出现精度失真的情况，所以在对x=x/10需对结果进行整数操作，并且对正负数需要有不同的处理方式，从而导致执行用时高于上一种。

注：以上如有错误，敬请指正