回文数
时间复杂度O(log₁₀x)
bool isPalindrome(const int x) {
if (x < 0) {
return false;
}
if (0 == x)
return true;
int original = x;
int temp = 0;
while (original > 0)
{
temp = temp * 10 + (original % 10);
original = original / 10;
}
return temp == x;
}
int main() {
// 测试用例
cout << isPalindrome(121) << endl; // true
cout << isPalindrome(-121) << endl; // false
cout << isPalindrome(10) << endl; // false
cout << isPalindrome(12321) << endl; // true
cout << isPalindrome(0) << endl; // true
return 0;
}
投递网易有道等公司6个岗位 >
查看7道真题和解析
