본문 바로가기

알고리즘/LeetCode

[LeetCode] 9. Palindrome Number (Easy)

palindrome은 앞에서부터 읽는 것과 뒤에서부터 읽는 것이 같다는 의미입니다. 입력된 숫자가 palindrome인 숫자인지 확인하는 문제입니다.

음수일 경우, -가 앞에 붙어있기 때문에 palindrome이 될 수 없습니다. 양수일 경우, 입력된 숫자의 자리수를 구하고 맨 앞과 맨 뒤에서부터 차례대로 같은 숫자인지 확인하였습니다.

 

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        else
        {
            int numCount = 0;
            while((int(x/pow(10,numCount)))>=1)
            {
                numCount++;       
            } 
            
            for(int i=0;i < numCount/2;i++)
            {
                if( int(x/pow(10,i))%10 != int(x/pow(10,numCount-1-i))%10 )
                    return false;
            }
            return true;
        }
        
    }
};