Leetcode 9.回文数
题目描述:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入
: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
解题思路:
当输入为负数时,肯定不是一个回文数,直接返回false;当时非负数时,采用双指针的方法,从左右两端向中间移动,当遇到不相等的时候,直接返回false,全部相等即是一个回文数
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0){
return false;
}
string xStr = to_string(x);
int l = 0;
int r = xStr.length()-1;
while(l<r){
if (xStr[l++] == xStr[r--]){
continue;
}
else{
return false;
}
}
return true;
}
};
欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分享技术问题,我们一起学习进步