9.回文数
因为放假了,所以变成不想营业的一天…但这才练习的第二天,看看自己的渣渣水平,还是果断打开了leetcode,从此和你相依为命,啊啊啊。
这次的题目是判断一个回文数,首先我先想到的是将整数变成字符串,然后将前后两个字符进行对比。
自己写出来的代码如下
class Solution {
public:
bool isPalindrome(int x) {
if(x<0) return 0;
string str_x=to_string(x);
int n=str_x.length();
int i=0,j=n-1;
while(str_x[i]==str_x[j]){
if(n%2==0&&(i+1==j)){
return 1;
}
if(n%2==1&&(i==j)){
return 1;
}
i++;
j--;
}
return 0;
}
};
执行完后,发现效率并没有很高
寻求这个思路一些别的思路
比如在上道题运用的reverse()函数