题目:
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
class Solution {
public boolean isPalindrome(int x) {
int xba = 0;
if(x<0||(x%10==0)&&(x!=0)){
return false;
}
while(x>xba){
xba = xba*10 + x%10;
x = x/10;
}
return (x == xba || x == xba/10);
}
}
复杂度分析
- 时间复杂度
O(\log n)O(logn),对于每次迭代,我们会将输入除以 1010,因此时间复杂度为 O(\log n)O(logn)。 - 空间复杂度
O(1)O(1)。我们只需要常数空间存放若干变量。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。