leetcode palindrome-number（判断一个数字是否是回文）

最新推荐文章于 2022-11-11 10:08:18 发布

a7895906

最新推荐文章于 2022-11-11 10:08:18 发布

阅读量300

点赞数 2

CC 4.0 BY-SA版权

分类专栏： leetcode 其他

本文链接：https://blog.youkuaiyun.com/a7895906/article/details/72416941

leetcode 其他专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文的方法。通过计算数字的位数并比较最高位和最低位的方式逐步缩小范围直至得出结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：Determine whether an integer is a palindrome. Do this without extra space.

题意：判断数字是否是回文

思路：和上一篇 reverse Integer很类似，设该数字位num，先取到该数字的位数（如果个位计为1，10位计为10，依此类推），高位数字可以由 num/位数获得，低位数字可以由num % 10获得，比较高位数字和低位数字，更新num，直到num<10为止

public class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0)
		return false;
		int numPow = 1;
		while(x/numPow>=10)//获得位数
			numPow *= 10;
		
		int high = 0;//表示高位数字
		int low = 0;//表示低位数字
		while(x>=10)
		{
			high = x / numPow;
			low = x % 10;
			if(high != low)
				return false;
			x = (x % numPow - low)/10;
			numPow /= 100;
		}
		return true;
    }
}