欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

整数反转

程序员文章站 2022-03-04 14:39:51
...

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

int reverse(int x){
    int signed_flag;
    long long int new_x = 0;
    if(x > 2147483642 || x < -2147483642)
        return 0;
    signed_flag = x < 0 ? -1 : 1;
    x = x < 0 ? -x : x;    
    if (x > 1000000002 && (x % 10) > 2)
        return 0;
    do{
        new_x = new_x * 10 + (x % 10);
        x /= 10;
    }while(x != 0);
    new_x = signed_flag * new_x;
    if(new_x > 2147483647L || new_x < -2147483648L)
        return 0; 
    return new_x;
}

 

相关标签: 后端