250x250
반응형
Notice
Recent Posts
Recent Comments
Link
N
(Leet Code c++)Palindrome Number 본문
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
반응형
'Leet Code 알고리즘' 카테고리의 다른 글
(Leet Code c++)Longest Common Prefix (0) | 2021.07.06 |
---|---|
(Leet Code c++)Roman to Integer (0) | 2021.07.06 |
(Leet Code c++)ZigZag Conversion (0) | 2021.07.05 |
(Leet Code c++)Reverse Integer (0) | 2021.07.05 |
(Leet Code c++)Longest Palindromic Substring (0) | 2021.07.05 |