整数反转

最新推荐文章于 2025-03-21 22:10:12 发布

allen11112

最新推荐文章于 2025-03-21 22:10:12 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/allen11112/article/details/103538466

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文探讨了两种实现32位有符号整数反转的方法：一种是通过字符串转换和反转，另一种是纯数学运算。文章详细解释了每种方法的实现步骤，并对比了它们的优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整数反转

题目

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

解题思路

思路一：将数字转换成字符串，然后利用字符串的reverse函数做反转。
思路二：遍历这个数，每次除以10，直到除数为零。循环体内，计算这个数除以10的余数b。每次计算s=s＊10+b

代码实现

思路一实现

class Solution {

  public int reverse(int x) {
     if( x == 0 ){
     	return 0;
   	 }
     String s = String.valueOf(x);
     while(s.charAt(s.length()-1) == 0 ){
      s = s.substring(0,s.length()-1);
    }
    s = new StringBuffer(s).reverse().toString();
    Long value = Long.parseLong(s);
     if( value < -2,147,483,648‬ && value> 2,147,483,647){
         return 0;
     }

     return value.intValue();

  }

}

思路二实现

class solution{
	public static int reverse(int x){
        int term;
        long b = 0;
        while (x != 0) {
            term = x % 10;
            x = x / 10;
            b = b*10 + term;
        }
        if(b > Integer.MAX_VALUE || b < Integer.MIN_VALUE) {
            return 0;
        }
        return (int) b;
    }
}