21.02.13 - [LeetCode] 7. Reverse Integer

[suhyunsim]

문제

• Reverse Integer

핵심 아이디어

• 단순히 입력받은 숫자를 역으로 출력하는 문제
• 몇 가지 예외 처리를 놓치면 안됨
  • 음수 처리
  • 9자리일 때 x가 0이면 10자리 수가 아님
  • 9자리일 때 x가 0이 아니면 10자리 수

어려운 점, 실수

• 처음에 reverse 로직을 간단하게 완성했는데 테스트 케이스 몇 가지를 계속 통과하지 못했다.
  -> 9자리일 때를 고려하지 못함

풀이

package main.java.com.poogle.LeetCode.Q7;

public class Solution {
    public int reverse(int x) {
        if (x > Integer.MAX_VALUE || x < Integer.MIN_VALUE)
            return 0;

        int result = 0;
        int cnt = 0;

        while (x != 0) {
            cnt++;
            result = result * 10 + x % 10;
            x /= 10;

            if (cnt == 9 && x != 0) {
                int cmp = Integer.MAX_VALUE / 10;
                if (result > 0) {
                    if ((result - cmp) > 0) {
                        result = 0;
                        break;
                    }
                } else {
                    if ((result + cmp) < 0) {
                        result = 0;
                        break;
                    }
                }
            }
        }
        return result;
    }
}