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;
}
}
};
'알고리즘 > LeetCode' 카테고리의 다른 글
[LeetCode] 7. Reverse Integer (Medium) (0) | 2022.04.28 |
---|---|
[LeetCode] 6. Zigzag Conversion (Medium) (0) | 2022.04.28 |
[LeetCode] 3. Longest Substring Without Repeating Characters (Medium) (0) | 2022.04.27 |
[LeetCode] 2. Add Two Numbers (Medium) (0) | 2022.04.26 |
[LeetCode] 1. Two Sum (Easy) (0) | 2022.04.26 |