首页 > 代码库 > LeetCode Reverse Integer 反转整数

LeetCode Reverse Integer 反转整数

 1 class Solution { 2 public: 3     int reverse(int x) { 4         int e,s,num,k=0; 5         num=x; 6         e=0; 7         if(x<0) 8             num=-1*x; 9         while( num!=0 ){10             s=num%10;11             e=e*10+s;12             num=num/10;13             k++;14         }15         if(x<0)16             return -e;17         else18             return e;19     }20 };

 

题意:

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

将一个整数的个位拆出来,放到另一个整数的最高位。

再将十位拆出来,放到另一个整数的此高位。

。。。。。

直到将x的最高位都给拆出来给另一个整数当个位。

 

注意:

1.正负号要和原来相同,所以得提取出来好一点。

 

思路:

1.直接拆,用除号÷ 和求余%解决。

LeetCode Reverse Integer 反转整数