LeetCode---Palindrome Number解题分析

题意描述:判断一个数字是否是回文数字

解题思路:我们在判断一个字符串是否是回文串常用的方法就是将字符串逆序,然后判断与原来字符串是否相等,同理的思路运用到这里

//解题思路一:将整数转化为字符串,再逆序字符串判断是否为回文串
boolean isPalindrome(int x) {
	String str = Integer.toString(x);		
	return str.equals(new StringBuilder(str).reverse().toString());
}

//解题思路二:处理数字,首先负数不是回文数字,其次反转各个位数,如果变换后数字与原数字相等则说明是回文
boolean isPalindrome1(int x){
	if(x < 0)
		return false;
	int num = 0;
	int temp= x;
	while(temp != 0){
		num = num*10 + (temp%10);
		temp = temp/10;
	}
	return num==x;
}






你可能感兴趣的:(LeetCode---Palindrome Number解题分析)