用 JS 逆转整数 - Day 2 逆转整数 LeetCode 技巧

2023-12-22 12:25:24

概述

在编程面试和算法挑战中，经常会遇到整数反转问题。反转整数是指将数字的顺序从左到右颠倒过来。例如，给定整数 123，其反转结果为 321。

在计算机中，整数通常使用 32 位有符号整数表示，这意味着它们可以存储从 -2^31 到 2^31-1 之间的数字。这意味着我们可以处理正数和负数。

实现

在 JavaScript 中，我们可以使用多种方法来反转整数。最简单的方法之一是将整数转换为字符串，然后使用字符串的反转方法来反转字符串。最后，我们将反转后的字符串转换为整数即可。

function reverseInteger(num) {
  // 将整数转换为字符串
  let numString = num.toString();

  // 反转字符串
  let reversedString = numString.split('').reverse().join('');

  // 将反转后的字符串转换为整数
  let reversedInteger = parseInt(reversedString);

  // 返回反转后的整数
  return reversedInteger;
}

console.log(reverseInteger(123)); // 321
console.log(reverseInteger(-456)); // -654

溢出处理

需要注意的是，在反转整数时可能会发生溢出。溢出是指数字太大或太小，无法存储在计算机的内存中。当发生溢出时，结果将不正确。

为了防止溢出，我们可以使用 JavaScript 的 BigInt 数据类型。BigInt 数据类型可以存储比 Number 数据类型更大的数字。

function reverseIntegerBigInt(num) {
  // 将整数转换为 BigInt
  let numBigInt = BigInt(num);

  // 反转 BigInt
  let reversedBigInt = numBigInt.toString().split('').reverse().join('');

  // 将反转后的 BigInt 转换为整数
  let reversedInteger = parseInt(reversedBigInt);

  // 返回反转后的整数
  return reversedInteger;
}

console.log(reverseIntegerBigInt(123)); // 321
console.log(reverseIntegerBigInt(-456)); // -654