Leetcode 7. Reverse Integer (Java)

原创于 2022-03-20 08:20:11 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #eclipse #java #leetcode #算法

该博客介绍了一个编程问题，要求反转一个32位整数，并处理因反转导致数值超出整数范围的情况。提供的解决方案中，通过不断取模和除法操作来反转数字，并在每一步检查是否超出整数范围，如果超出则返回0。

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

Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 32-bit integer range [-231, 231 - 1], then return 0.

Assume the environment does not allow you to store 64-bit integers (signed or unsigned).

Example 1:

Input: x = 123
Output: 321

Example 2:

Input: x = -123
Output: -321

Example 3:

Input: x = 120
Output: 21

Constraints:

-231 <= x <= 231 - 1

class Solution {
    public int reverse(int x) {
        int pop=0;
        
        int rev=0;
        
        
        while(x!=0)
        {
            pop=x%10;
            x/=10;
            
            
        
        if(rev>Integer.MAX_VALUE/10||(rev==Integer.MAX_VALUE/10&&pop>7))return 0;
        if(rev<Integer.MIN_VALUE/10||(rev==Integer.MIN_VALUE/10&&pop<-8))return 0;
            rev=rev*10+pop;
        }
        return rev;
    }
}