LeetCode Palindrome Number

最新推荐文章于 2020-08-18 15:23:01 发布

原创最新推荐文章于 2020-08-18 15:23:01 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过对比整数的首位数字逐步验证其回文特性，特别注意负数不视为有效回文。

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

public class Solution {
    	public boolean isPalindrome(int x) {
		
		if(x<0)return false;
		int a = 1;
		int b = x;
		int c = 1;
		while(b>=10){
			a=a*10;
			b=b/10;
		}
		while(a>c){
			if((x/a)%10!=(x/c)%10){
				return false;
			}
			a=a/10;
			c=c*10;
		}
        return true;
    }
	
}

这个题目主要是把情况考虑全面：

1.负数不算回文字

2.从数字左右两端依次前进找字符比较