LeetCode 9:回文数
判断一个整数是否是回文数,不能使用辅助空间。
说明:回文数是正着读反着读都一样的数字。
思路1:分离出原数的每一位数字,保存在新的数组中,判断数组是否对称。But,不可行!原题目说明不能使用辅助空间,而且这种算法非常不高效。
思路2:定义一个新的整数mul=0,做循环,每次都分离出原数的个位数,将分离出来的数重新组合成新数存在mul中,循环结束后,比较mul和原数是否相等。可行!
class Solution {
public:
bool isPalindrome(int x) {
int cp=x,mul=0;
if(x<0) return false;
while(cp!=0){
mul=mul*10+cp%10;
cp=cp/10;
}
return x==mul;
}
};
还没有评论,来说两句吧...