aboutsummaryrefslogtreecommitdiff
path: root/reverse_integer.c
blob: 71d9c20a5be258753febdc280db4553ed0beb5e3 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
// 7. Reverse Integer
#include <limits.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
 * 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,
 * then return 0
 */

int reverse(int x) {
  int negative = 0, len, tmp;
  if (x) {
    if (x < INT_MAX - 1) {
    } else {
      return 0;
    }
  } else {
    if (x > INT_MIN + 1) {
    } else {
      return 0;
    }
  }
  if (x < 0) {
    negative = 1;
    x = -x;
  }
  char str[1000];
  sprintf(str, "%d", x);
  len = strlen(str);
  if (x < 0) {
    negative = 1;
    x = -x;
  }
  for (int i = 0; i < len / 2; i++) {
    tmp = str[len - 1 - i];
    str[len - 1 - i] = str[i];
    str[i] = tmp;
  }
  long long ans = strtol(str, (char **)NULL, 10);
  if (ans) {
    if (ans < INT_MAX - 1) {
    } else {
      return 0;
    }
  } else {
    if (ans > INT_MIN + 1) {
    } else {
      return 0;
    }
  }
  if (negative == 1)
    ans = -ans;
  return (int)ans;
}

int main() {
  printf("%d --> %d\n", 123, reverse(123));
  printf("%d --> %d\n", -123, reverse(-123));
  printf("%d --> %d\n", 120, reverse(120));
}