leetcode(7): Reverse Integer 源码实现 runtime: 8ms

 1 class Solution {
 2 public:
 3     int reverse(int x) {
 4         
 5         long long result = 0; //result为结果保存变量
 6         int label = 1;            //label为输入x每一位的中间保存变量,比如x=123,label=3,2,1                
 7         int temp1 = 0;         //temp1为临时变量，用于计算输入x的位数
 8         int len=0;                //len为输入x的位数，比如x=123，len=3   
 9         int mi = 1;               //mi为每一位需要的幂次
10         if (x==0)                 //x为0，直接返回0
11             return 0;
12         if (x/10 == 0)         //x为一位数，返回本身
13             return x;
14        
15         temp1 = x;             
16 
17         while(temp1/10 != 0)   //计算x的位数
18         {
19             ++len;
20             temp1 = temp1/10;
21         }
22         ++len;
23         
24         while (x%10 == 0 )     //特殊情况：如果x=123000,45600,则结果应为321,654,利用此循环去除后面的多余0
25         {      
26             x = x/10;
27             len--;
28          }
29              
30         int k = len;               //此时len为去除末尾若干0的实际位数,k位后续的循环次数
31 
32         long long choose = 0;  //choose用判断中间位数倒转后是否超过取值范围，比如x=1234567898, 则第一次的中间倒转choose = 8000000000已经超值，需要返回0
33 
34         for (int i=0; i<k; i++)
35         {
36             label = x%10; //取此时末尾一位数
37             
38             for (int m=0;m<len-1;m++)   //计算此时的末尾数需要乘的幂数
39             {
40                 mi = mi*10;
41             }
42 
43             choose = mi;  
44         choose = label*choose; 
45 
46         if (choose > INT_MAX || choose < INT_MIN) //判断中间倒转是否超值
47                 return 0;
48 
49             result = result + choose; //进行累加，得到结果result
50 
51             if (result >INT_MAX || result <INT_MIN) //result超值，也需返回0
52                 return 0;
53             
54             len--; //更新len
55             mi = 1; //将mi置1，为下一位的幂数计算做准备
56             x = x/10;  //更新x , 比如x = 123 ->>> x =12 ->>>x =1
57             
58         }  
59             
60         return (int)result;    //返回最终结果，需要将类型强制转换为int类型                     
61     }
62 };