📍 1. 문제

LeetCode - Palindrome Number

📍 2. 풀이

📌 2-1. 최초 풀이

(1) 방법

입력받은 수를 String으로 형변환 한 후 인덱스값을 통해 시작과 끝을 비교한다.

(2) 코드

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 ) return false;
        
        String num = Integer.toString(x);
        int left = 0;
        int right = num.length() - 1;
        
        while(left <= right) {
            if(num.charAt(left) != num.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
}

(3) 결과

📌 2-2. 두번째 풀이

(1) 방법

나머지연산과 나누기를 이용한 방법
1221 % 10 -> 1(remainder)
1221 / 10 -> 122
1(newReversed) = 0(oldReversed) * 10 + 1(remainder)

122 % 10 -> 2(remainder)
122 / 10 -> 12
12(newReversed) = 1(oldReversed) * 10 + 2(remainder)

12 % 10 -> 2(remiander)
12 / 10 -> 1
122(newReversed) = 12(oldReversed) * 10 + 2(remainder)

1 % 10 -> 1(remainder)
1 / 10 -> 0
1221(newReversed) = 122(oldReversed) * 10 + 1(remainder)

(2) 코드

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 ) return false;
        
        int original = x;
        int reversed = 0;
        int remainder = 0;
        
        while(x != 0) {
            remainder = x % 10;
            reversed = reversed * 10 + remainder;
            x /= 10;
        }
        
        return original == reversed;   
    }
}

(3) 결과

📌 2-3. 리트코드 솔루션

(1) 방법

12321의 경우 while이 끝나는 시점에서
x=12 rev=123이므로
return을 (x==rev || x==rev/10)로 했다.

(2) 코드

public boolean isPalindrome(int x) {
    if (x<0 || (x!=0 && x%10==0)) return false;
    int rev = 0;
    while (x>rev){
    	rev = rev*10 + x%10;
    	x = x/10;
    }
    return (x==rev || x==rev/10);
}

(3) 결과

📍 2. 결론

int의 자리수가 큰 경우 String으로 변환 시 공간복잡도의 차이가 크다.