判断一个整数是不是回文
2017-11-09 09:25
337 查看
思路1:
1 把整数反转,判断俩个数是否相等
代码;
bool isPalindrome(int x) {
if(x<0)
return false;
int reverse=0;
int t=x;
while(t){
reverse=reverse*10+t%10;
t=t/10;
}
return x==reverse;
}
思路2
取整数的前半部分和后半部分对比
代码:
bool isPalindrome(int x) {
if(x<0||(x>0&&x%10==0))
return false;
int post=0;
while(x){
post=post*10+x%10;
x=x/10;
if(post>=x) //从低位开始,反转的数
break;
}
return x==post||post/10==x;
}
1 把整数反转,判断俩个数是否相等
代码;
bool isPalindrome(int x) {
if(x<0)
return false;
int reverse=0;
int t=x;
while(t){
reverse=reverse*10+t%10;
t=t/10;
}
return x==reverse;
}
思路2
取整数的前半部分和后半部分对比
代码:
bool isPalindrome(int x) {
if(x<0||(x>0&&x%10==0))
return false;
int post=0;
while(x){
post=post*10+x%10;
x=x/10;
if(post>=x) //从低位开始,反转的数
break;
}
return x==post||post/10==x;
}
相关文章推荐
- 判断一个字符串是不是回文
- 判断一个数字是不是2的整数次方
- Java:计算回文数,输入一个五位正整数,使用数组判断它是不是回文数
- 判断一个数是不是另一个数的整数次幂,python实现
- 如何判断一个整数是不是完全平方数
- 输入一个整数判断是否是回文
- Java实现:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。
- 判断一个字符串是不是对称(是不是回文字符串)
- USTC机试—递归的判断一个整数和其逆序数之和是否是回文数,如果不是回文数则如此往复求和直到是回文数,输出求和的次数
- 判断一个整数是不是2的整数次幂--小米某一笔试题
- 判断一个整数数组是不是二叉搜索树的后序遍历序列
- 【c语言】 给出一个大于或等于3的正整数,判断它是不是一个素数
- 判断一个字符串是不是对称(是不是回文字符串)
- js如何判断一个数是不是整数类型
- Palindrome Number 判断一个整数是否是回文数
- 如何判断一个数是不是2的整数次方
- 判断一个整数是否为回文数
- 判断一个整数是否为回文数 Check if a number is palindrome
- 判断一个数是不是整数
- Happy Number 判断一个整数的各个位数的平方的和到最后是不是1