LeetCode-9.回文数
1、题目描述
题目描述: 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例:121是 -121不是
2、解题思路
代码语言:javascript复制思路一: 最初想到是使用java语言,直接将int型变量转为字符串,然后将字符串倒序,比较两个字符串是否相同,若相同则输出true,反之为false
代码如下所示:
class Solution {
public boolean isPalindrome(int x) {
String str = Integer.toString(x);
String s = new StringBuffer(str).reverse().toString(); //直接逆序字符串
if(str.equals(s)) //比较字符串是否相等
{
return true;
}else{
return false;
}
}
}
代码语言:javascript复制思路二(C语言): 1、由回文数的特性可知,负数均不是回文数,故判断若x为负数直接输出false; 2、对于正数则用一个变量记录x的逆序数 3、比较两个数是否相等,相等则输出true;反之false 4、默认0为回文数
bool isPalindrome(int x){
long sum=0; //将x的逆序数定义为long类型,防止运行过程中因溢出而导致的错误
int y=x; //记录原始x值
if(x<0)
{
return false;
}
while(x!=0) //逆序x
{
sum = sum*10 x;
x/=10;
}
return sum == y; //返回bool值
}
3、问题记录
使用C语言实现回文数的过程中,由于将sum变量定义为int类型,导致在LeetCode运行时出现溢出错误,无法通过。后尝试将sum变量改为long类型,成功通过编译。 但在解题过程中,未考虑时间复杂度和空间复杂度。