Post

[LeetCode] #7 - Reverse Integer [Java][C++]

[LeetCode] #7 - Reverse Integer [Java][C++]

문제 링크


1. 아이디어

정수의 자릿수를 낮은 자리부터 하나씩 떼어 결과의 뒤에 붙이면 뒤집힌 수가 되고, 64비트 정수를 쓸 수 없으므로 범위를 벗어나는지는 붙이기 전에 확인해야 한다. 붙이면 결과가 10배가 되므로 결과가 $2^{31} - 1$을 10으로 나눈 몫 214,748,364를 넘거나(음수는 $-2^{31}$을 10으로 나눈 몫 -214,748,364보다 작거나) 하면 어떤 자리를 붙여도 범위를 벗어난다.

결과가 정확히 그 값일 때는 붙일 자리에 따라 갈리지만 따로 확인하지 않아도 된다. 결과가 214,748,364이면 아홉 자리를 붙였는데 아직 붙일 자리가 남았다는 뜻이라 입력은 열 자리 이상이고 32비트 정수는 열 자리를 넘지 않으므로 정확히 열 자리이며, 입력이 $2^{31} - 1$ 이하이므로 열 자리 입력의 맨 앞자리는 2 이하이다. 이 자리가 마지막에 붙으므로 $2^{31} - 1$의 끝자리인 7(음수는 $-2^{31}$의 끝자리인 8)을 넘을 수 없다.


2. 코드

풀이 [Java][C++]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
    public int reverse(int x) {
        int ans = 0;
        while (x != 0) {
            int d = x % 10;

            if (ans > Integer.MAX_VALUE / 10 || ans < Integer.MIN_VALUE / 10) return 0;
            ans = ans * 10 + d;
            x /= 10;
        }

        return ans;
    }
}

%와 /는 0 쪽으로 잘라 음수 입력에서도 d의 부호가 따라오므로 부호를 따로 처리하지 않았다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <bits/stdc++.h>
using namespace std;

class Solution {
   public:
    int reverse(int x) {
        int ans = 0;
        while (x != 0) {
            int d = x % 10;

            if (ans > INT_MAX / 10 || ans < INT_MIN / 10) return 0;
            ans = ans * 10 + d;
            x /= 10;
        }

        return ans;
    }
};

%와 /는 0 쪽으로 잘라 음수 입력에서도 d의 부호가 따라오므로 부호를 따로 처리하지 않았다.


This post is licensed under CC BY 4.0 by the author.