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 };