Merge pull request neetcode-gh#3114 from Wirgiliusz/main

Update 0007-reverse-integer.c with proper solution
arkataev · Nov 7, 2023 · 6ab6549 · 6ab6549
2 parents 28c9b4d + 778460c
commit 6ab6549
Showing 1 changed file with 18 additions and 10 deletions.
diff --git a/c/0007-reverse-integer.c b/c/0007-reverse-integer.c
@@ -1,12 +1,20 @@
-int reverse(int x) {
- long reversed_num = 0;
- while (x != 0) {
- reversed_num = reversed_num * 10 + x % 10;
- x /= 10;
+int reverse(int x){
+ int res = 0;
+
+ while (x) {
+ int digit = x % 10;
+ if ((res > INT_MAX / 10) || 
+ (res < INT_MIN / 10) || 
+ (res == INT_MAX / 10 && digit > INT_MAX % 10) || 
+ (res == INT_MIN && digit > INT_MIN % 10)) {
+ return 0;
+ } else {
+ res *= 10;
+ }
+ res += digit;
+
+ x = x / 10;
  }
-
- if (reversed_num < INT_MIN || reversed_num > INT_MAX) 
- return 0;
-
- return reversed_num;
+
+ return res;
 }