题目描述

原题链接

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

  1. 示例 1:
  2. 输入: 123
  3. 输出: 321
  1. 示例 2:
  2. 输入: -123
  3. 输出: -321
  1. 示例 3:
  2. 输入: 120
  3. 输出: 21

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

个人写法

JavaScript

  1. /**
  2. * @param {number} x
  3. * @return {number}
  4. */
  5. var reverse = function(x) {
  6. var num = 0;
  7. var flag = 1;
  8. var cheak = false;
  9. if (x < 0) {
  10. flag = -1;
  11. x *= -1;
  12. } else if (x == 0) {
  13. return 0;
  14. }
  15. while (x) {
  16. var temp = x % 10;
  17. if (temp != 0) {
  18. if (!cheak) {
  19. cheak = true;
  20. }
  21. }
  22. if (cheak) {
  23. num = num * 10 + temp;
  24. }
  25. x = parseInt(x / 10);
  26. }
  27. num = num * flag;
  28. if (num < -1 * 2 ** 31 || num > 2 ** 31 - 1) {
  29. return 0;
  30. } else {
  31. return num;
  32. }
  33. };

Java

更优解法

Java

末尾取余,用一个变量(变量初始值为0)存储结果,每次结果都是上一次结果乘10加上新的余数。此处需注意几点:
1.负数不需要标记后变成正数再进行操作,因为例如-121%10=-1。
**

  1. class Solution {
  2. public int reverse(int x) {
  3. long sum=0;
  4. int n;
  5. while(x!=0){
  6. n=x%10;
  7. sum=sum*10+n;
  8. if(sum>Math.pow(2,31)-1||sum<Math.pow(-2,31))
  9. return 0;
  10. x=x/10;
  11. }
  12. return (int)sum;
  13. }
  14. }

JavaScript

这是一个大佬的解法

  1. /**
  2. * @param {number} x
  3. * @return {number}
  4. */
  5. var reverse = function(x) {
  6. let result = 0;
  7. while(x !== 0) {
  8. result = result * 10 + x % 10;
  9. x = (x / 10) | 0;
  10. }
  11. return (result | 0) === result ? result : 0;
  12. };

大佬解题思路原文链接