每天一道算法题(一):给定一个整数,判断这个数是否是回文
2018-01-30 14:35
453 查看
给定一个整数,判断这个数是否是回文。
*C/C++可以使用atoi()将字符串转换成整数
bool isPalindrome (int n)
{
if (n <0)
return false;
int temp = 1;
//找出整数n的最高位,例如:一个整数是 123321,得到的temp = 1000000
while (n/temp >= 10)
{
temp *=10;
}
//判断n是否为回文
while (n != 0)
{
if (n/temp != n%10) //拿到 n 的最高位(n/temp)和最低位(n%10)
{
return false;
//如果不相等,返回false
}
n = (n%temp)/10;
//将n的最高位和最低位删除
temp /= 100;
//temp也删除两位
}
return true;
}
*C/C++可以使用atoi()将字符串转换成整数
bool isPalindrome (int n)
{
if (n <0)
return false;
int temp = 1;
//找出整数n的最高位,例如:一个整数是 123321,得到的temp = 1000000
while (n/temp >= 10)
{
temp *=10;
}
//判断n是否为回文
while (n != 0)
{
if (n/temp != n%10) //拿到 n 的最高位(n/temp)和最低位(n%10)
{
return false;
//如果不相等,返回false
}
n = (n%temp)/10;
//将n的最高位和最低位删除
temp /= 100;
//temp也删除两位
}
return true;
}
相关文章推荐
- 每天一道算法题(二):给定数组Arr和一个整数aim,请返回哪两个位置的数可以加出aim来。
- 每天一道算法题(5)——判断整数序列是否是二叉查找树后序遍历结果
- 每天一道算法题(5)——判断整数序列是否是二叉查找树后序遍历结果
- 设计一个算法,判断给定的一棵二叉树是否是二叉排序树(二叉树的所有关键字均为正整数)
- 题目1.请给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个证书x时,判断出S中是否存在有两个其和等于x的元素。
- 判断一个链表是否回文(每日一道算法题)
- 题目:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。
- 每天一道算法题1 判断字符串是否是回文字符串或者是否含有回文字符子串
- 【华为面试题】给定一个数字(整数),判断它是否回文
- 描述一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数 X 时,判断出S中是否存在有两个其和刚好等于 X 的元素。
- 【每天一道算法题】给定一个存放整数的数组,要求数组左边为奇数,右边为偶数
- 给定一个整数n,判断这个整数是否是2的N次方
- Palindrome Number 判断一个整数是否是回文数
- 给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?
- JAVA--第2周实验--用户从键盘输入一个1~9999之间的数,程序将判断这个数是几位数,并判断这个数是否是回文数
- 腾讯面试题 腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?
- 输入一个整数判断是否是回文
- 判断一个字符串、整数是否为回文字符串或回文数
- 哈希变形—位图(给定40亿个不重复的无符号数整数,没排过序,给一个无符号整数,如何快速判断一个数是否在这40亿个数中)
- 201111621401-白乐乐-判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数)