Leetcode：9. Palindrome Number（JAVA）

最新推荐文章于 2022-04-02 15:31:39 发布

那莫名

最新推荐文章于 2022-04-02 15:31:39 发布

阅读量321

点赞数

分类专栏： Leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/u010183658/article/details/50826192

版权

Leetcode 专栏收录该内容

68 篇文章 1 订阅

订阅专栏

【问题描述】

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

【思路】

在O（1）的空间复杂度内，因此不能转化为字符串反转字符串。

循环除以10取出最左端数字，mod10取最右端数字，依次进行比较。

public class Solution {
    public boolean isPalindrome(int x) {
        		if (x < 0) {
			return false;
		}

		if (x < 10) {
			return true;
		}

		int base = 1;
		while (x / base >= 10) {
			base *= 10;
		}

		while (x != 0) {
			int left = x / base;
			int right = x % 10;

			if (left != right) {
				return false;
			}

			x = (x - left * base) / 10;
			base /= 100;
		}
		return true;
    }
}