算法-回溯法-回文
1 题目概述
1.1 题目出处
https://leetcode-cn.com/problems/palindrome-number/submissions/
1.2 题目描述
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
2 除反转法
2.1 思路
-
将原数字x每次除以10求余数,当做反转数result*10的个位,累加到result。
-
然后每次x置为x/10。
-
循环1和2,直到x==0
-
最后比较反转数result和原数字x是否相等,相等就是回文,否则不是。
2.2 代码
class Solution {
public boolean isPalindrome(int x) {
if(x < 0){
// 负数不是回文
return false;
}
// 反转数字
int result = 0;
int tmp = x;
while(tmp != 0){
result = result * 10 + tmp % 10;
tmp /= 10;
}
return result == x;
}
}
2.3 时间复杂度
2.4 空间复杂度
O(1)