回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。
示例 1：
输入：x = 121
输出：true
示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/palindrome-number
题解：
算法思想是将数字反转，但若将数字全部反转，则有可能会产生溢出，因为是要判断是否是回文数，所以我们想到将数字反转一半，每次将数对10取余会得到个位数字，再将数除以10会去掉个位数字，定义一个变量初始值为零，用来保存反转后的数字，我们称之为after，每次循环after×10+取余得到的个位数，那么什么时候会反转到中间停止循环呢，就是当未反转的数字小于等于反转后的数字时
class Solution {
public boolean isPalindrome(int x) {
if(x<0||(x%10==0&&x!=0)){ //如果是负数或者能被10整除但不是零的数，直接返回false
return false; //能被10整除，最后一位数肯定是0，若是回文数则第一位数也是零，那该数是零，否则就不是回文数
}
int before=x; //存放未反转的数
int after=0; //存放已反转的数
while(before>after){ //当未反转的数大于已反转的数时，循环
int a=before%10;
after*=10;
after+=a;
before/=10;
}
return before==after||before==after/10;//若该数有奇数位，则将反转后的数除以10可以去掉中间位的数，因为中间位的数不影响判断
}
}该算法的时间复杂度是O(logn)，空间复杂度是O(1)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/153976.html
