[LeetCode]7. Reverse Integer

Posted 2020-08-04

Reverse digits of an integer.

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

整数反转：假如输入123，则输出321；

解题：

1）如果输入x为负数，那么先取负数的绝对值。并修改flag值为0.

2）通过除十取余开始逐步取出个位数值，并将该数值依次加到反转数值中。

3）对输入数字除十取商。重复第二步，直到商为零。

4）如果是负数输入，则将绝对值取反。

说明：

1）输出结果变量val声明为long long类型，是防止操作过程中出现int整数溢出。

2）返回值：如果输出结果大于int型的最大值或者小于int型的最小值时（溢出），那么返回0.否则返回正常输出结果。

int reverse(int x) 
{
    int flag = -1; 
    if ( x < 0 ) { 
        x = x * flag;
        flag = 0;
    }
    
    int tmp = 0;
    long long val = 0;
    
    while ( x ) { 
        tmp = x % 10; 
        val = val * 10 + tmp;
        x   = x / 10; 
    }
     
    if ( flag == 0 ) { 
        val = -1 * val;
    } 
      
    return val > INT_MAX || val < INT_MIN ? 0 : val;
}