【LeetCode】9. Palindrome Number
2016-02-05 22:19
281 查看
题目:
Determine whether an integer is a palindrome. Do this without extra space.
思考过程:
题目很简单,要求是判断一个数是否是回文数,回文数的定义就是数字翻转之后与原先的数一样的话就是回文数,比如 101 , 22, 1 等,所以要处理这个问题的话,只需要将一个数的最高位换到最低位,次高位换到第二低位,依次全部换好之后,得到一个新的数,判断新的数是否与原先的数相等,如果相等,就是回文数,如果不等,就不是,所以解答代码如下:
//c++
class Solution {
public:
bool isPalindrome(int x) {
int r=0,xc=x;
while(xc>0)
{
r*=10;
r+=xc%10;
xc/=10;
}
return r==x;
}
};
Determine whether an integer is a palindrome. Do this without extra space.
思考过程:
题目很简单,要求是判断一个数是否是回文数,回文数的定义就是数字翻转之后与原先的数一样的话就是回文数,比如 101 , 22, 1 等,所以要处理这个问题的话,只需要将一个数的最高位换到最低位,次高位换到第二低位,依次全部换好之后,得到一个新的数,判断新的数是否与原先的数相等,如果相等,就是回文数,如果不等,就不是,所以解答代码如下:
//c++
class Solution {
public:
bool isPalindrome(int x) {
int r=0,xc=x;
while(xc>0)
{
r*=10;
r+=xc%10;
xc/=10;
}
return r==x;
}
};
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解
- 解析C++中派生的概念以及派生类成员的访问属性