[leetcode]-02-整数反转

问题描述

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

分析

1. 每一位反转不是指二进制位反转

2. 两种方法一种是转为字符串的方法，一种是数学的方法

代码

- 怀疑是出了界限 改为long 

果然有了很明显的进步

 

最后考虑是边界判断时的大于等于或者大于的问题，果然如此

 

代码

int reverse(int x){
    long int min_int = -2147483648;
    long int max_int =  2147483647;
    long int re_x=0;
    long int t_x;
    int flag;
    
    //边界很重要，这里需要用<=而不是<
    if(x<=min_int||x>=max_int||x==0)
        return 0;

    if(x>0)
    {
        t_x = (long int) x;
        flag = 1;
    }
    else
    {
        t_x =(long int) -x;
        flag = -1;
    }
    while(t_x>0)
    {
        re_x = re_x*10 + (t_x%10);
        t_x = t_x/10;
    }

    //差了对结果的判断
    if(re_x<min_int||re_x>max_int)
        return 0;
    else
        return re_x*flag;
}