N

(Leet Code c++)Palindrome Number 본문

Leet Code 알고리즘

(Leet Code c++)Palindrome Number

naeunchan 2021. 7. 6. 12:11
728x90
반응형

9. Palindrome Number

 

Given an integer x, return true if x is palindrome integer.

An integer is a palindrome when it reads the same backward as forward. For example, 121 is palindrome while 123 is not.

 

Example 1:

Input: x = 121 Output: true

Example 2:

Input: x = -121 Output: false Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: x = 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Example 4:

Input: x = -101 Output: false

 

Constraints:

  • -231 <= x <= 231 - 1
class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0){
            return false;
        }
        
        string num = to_string(x);
        
        for(int i = 0; i < num.size() / 2; i++){
            if(num[i] != num[num.size() - 1 - i]){
                return false;
            }
        }
        
        
        return true;
    }
};
728x90
반응형