【朱迪的LeetCode刷题笔记】7. Reverse Integer #Easy #C

Judie

1. 7. Reverse Integer #Easy
   
2. 
   
3. Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 32-bit integer range [-231, 231 - 1], then return 0.
   
4. 
   
5. Assume the environment does not allow you to store 64-bit integers (signed or unsigned).
   
6. 
   
7. 
   
8. Example 1:
   
9. 
   
10. Input: x = 123
    
11. Output: 321
    
12. 
    
13. Example 2:
    
14. 
    
15. Input: x = -123
    
16. Output: -321
    
17. 
    
18. Example 3:
    
19. 
    
20. Input: x = 120
    
21. Output: 21
    
22. 
    
23. Example 4:
    
24. 
    
25. Input: x = 0
    
26. Output: 0
    
27. 
    
28. 
    
29. Constraints:
    
30. 
    
31. -231 <= x <= 231 - 1

复制代码

C

1. 
   
2. #include <limits.h>
   
3. #include <stdbool.h>
   
4. 
   
5. int reverse(int x){
   
6.     int n = 0;
   
7.     int r = 0;
   
8.    
   
9.     bool is_negative = false;
   
10.     if (x < 0) {
    
11.         is_negative = true;
    
12.     }
    
13.     if (x == INT_MIN) {
    
14.         return 0;
    
15.     }
    
16.     int y = abs(x);
    
17.     while (y >= 0) {
    
18.         r = y % 10;
    
19.         if ((y / 10)== 0) {
    
20.            if (n > (INT_MAX / 10)) {
    
21.                return 0;
    
22.            } else if ((n == (INT_MAX / 10)) && is_negative && (r > ((INT_MAX % 10) + 1))) {
    
23.                return 0;
    
24.            } else if ((n == (INT_MAX / 10)) && !is_negative && (r > (INT_MAX % 10))) {
    
25.                return 0;
    
26.            } else {
    
27.                n = (n * 10) + r;
    
28.                if (is_negative) {
    
29.                    return (n * -1);
    
30.                } else {
    
31.                    return n;
    
32.                }
    
33.            }
    
34.         } else {
    
35.             n = (n * 10) + r;
    
36.             y = y / 10;
    
37.         }
    
38.     }  
    
39.     return -1;
    
40. }
    

复制代码

!!!good style -> always return sth.
!!!special case -> INT_MIN
!!!negative sign -> bool is_negative
!!!integer overflow -> check before reversing ur last digit