LeetCode-9 Palindrome Number(判断是否为回文int型)

最新推荐文章于 2021-10-30 16:54:36 发布

Yellow5A5

最新推荐文章于 2021-10-30 16:54:36 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/u011035622/article/details/45110549

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了两种方法来判断整数是否为回文数，不使用额外的空间。第一种方法直接将整数转换为字符串并倒置比较；第二种方法通过位操作来计算每个位数，并进行比较。

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

LeetCode-9 Palindrome Number

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

方法一：直接转String倒置

public class Solution {
    public boolean isPalindrome(int x) {
    	if (x < 0) {
    		return false;
	}
    	String xstr = String.valueOf(x);
    	for (int i = 0; i < xstr.length()/2; i++) {
    		if (xstr.charAt(i) == xstr.charAt(xstr.length()-1-i)) {
				continue;
			}else {
				return false;
			}
		}
    	return true;
    }
}

Runtime: 446 ms

方法二：

public class Solution {
	public boolean isPalindrome(int x) {
		if (x < 0) {
			return false;
		}
		int n = x;
		int x1 = x, x2 = x;
		int i = 0;//位数
		int pera = 0;
		int next = 0;
		for (i = 0; n > 0; i++) {
			n /= 10;
		}
		for (int j = i; j > i / 2; j--) {
			pera = (int) (x1 / Math.pow(10, j - 1));
			next = x2 % 10;
			if (pera == next) {
				x1 = (int) (x1 % Math.pow(10, j - 1));
				x2 = x2 / 10;
			} else {
				return false;
			}
		}
		return true;
	}
}

Runtime: 421 ms