回文数
回文
2023-09-14 09:01:09 时间
题目
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
来源:力扣(LeetCode)
解决
class Solution {
public:
bool isPalindrome(int x) {
if(x<0||(x!=0&&x%10==0))
{
return false;
}
int reverseNum=0;
while(x>reverseNum)
{
int temp= x%10;
reverseNum =reverseNum*10+temp;
x= x/10;
}
return reverseNum==x||x==reverseNum/10;
}
};
相关文章
- LeetCode每日一题-3:回文链表
- 判断一个字符串是否是回文字符串「建议收藏」
- JAVA算法:回文字符串相关问题详解(回文字符串总结)
- C语言-判断回文字符串(二)
- leetcode-5最长回文子串(manacher算法)
- python关于回文数的研究
- 高效判断回文子串技巧
- C语音例题:编写一个函数,判断一个字符串是否为回文字符串。
- 回文串「建议收藏」
- 最长回文子串 python_最长回文子序列
- 回文数字
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 特殊回文数
- 回文数判定算法的深入研究(JavaScript)
- BAT面试算法进阶(5)- 最长回文子串(方法一)
- 用while判断输入的数字是否回文数的简单实现
- C#递归实现回文判断算法