7. Reverse Integer

最新推荐文章于 2022-04-01 15:57:39 发布

liliechao

最新推荐文章于 2022-04-01 15:57:39 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u013830021/article/details/72757884

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的整数反转算法，该算法将输入的32位带符号整数进行位序反转，并考虑到反转后的整数是否超出32位带符号整数范围的问题。如果反转后整数溢出，则返回0。

Reverse digits of an integer.

Example1: x = 123, return 321 Example2: x = -123, return -321

click to show spoilers.

Note: The input is assumed to be a 32-bit signed integer. Your
function should return 0 when the reversed integer overflows.

public class Solution {
    public int reverse(int x) {
        long res = 0;
        int remainder = 0;
        while(x != 0){
            remainder = x%10;
            res = 10*res + remainder;
            x /= 10;
        }

        if(Math.abs(res) > (1<<31) -1) return 0;
        return (int)res;
    }
}