LeetCode题解(7)--Reverse Integer

Reverse digits of an integer.

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

 

 

思想：一个整数的倒序，没啥说的，在long类型上比较来避免overflow。

 AC代码：

 1 class Solution {

 2 public:

 3     int reverse(int x) {

 4         int flag;

 5         long int y=0;

 6         int num[10];

 7         if (x==0)

 8             return  x;

 9         else if(x>0)

10             flag=1;

11         else 

12             flag=-1;

13         while(x!=0){

14             y=10*y+x%10;

15             x=x/10;

16             if (y>INT_MAX || y<INT_MIN)

17                 return 0;

18         }

19         return y;

20     }

21 };