算法-翻转整数

翻转整数

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

示例 1:
输入: 123
输出: 321

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

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

思路

• 32位的整数，取值范围为Math.pow(-2, 31) - （Math.pow(2, 31) - 1）
• 超出取值范围 返回0
• 两种方案
  • js方法翻转
  • 通过模 10 取到最低位，然后又通过乘 10 将最低位迭代到最高位，完成翻转

实现

const resolve = (x) => {
	if (typeof x !=='number') return
	const min = Math.pow(-2, 31)
	const max = Math.pow(2, 31) - 1
	const res = x < 0 ?
		String(x)
		.slice(1)
		.split('')
		.reverse()
		.join('')
	  : String(x)
	    .split('')
		.reverse()
		.join('')
	const result = x < 0 ? '-' + res : res
	if (result >= min && result <= max) return result
	else return 0
}

实现2

借鉴欧几里得求最大公约数的方法来解题。符号的处理逻辑同方法一，这里我们通过模 10 取到最低位，然后又通过乘 10 将最低位迭代到最高位，完成翻转。

const reverse = (x) => {
  // 获取相应数的绝对值
  let int = Math.abs(x);
  // 极值
  const MAX = 2147483647;
  const MIN = -2147483648;
  let num = 0;

  // 遍历循环生成每一位数字
  while (int !== 0) {
    // 借鉴欧几里得算法，从 num 的最后一位开始取值拼成新的数
    num = (int % 10) + (num * 10);
    // 剔除掉被消费的部分
    int = Math.floor(int / 10);
  }
  // 异常值
  if (num >= MAX || num <= MIN) {
    return 0;
  }
  if (x < 0) {
    return num * -1;
  }
  return num;
};