9. 回文数
Posted Ston.V
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了9. 回文数相关的知识,希望对你有一定的参考价值。
1.Description
给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
2.Example
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
3.Code(转为字符串暴力解法)
class Solution
public:
bool isPalindrome(int x)
string res="";
stringstream ss;
ss << x;
ss >> res;
string res_bak=res;
reverse(res.begin(),res.end());
if(res_bak!=res)
return false;
return true;
;
题目要求:不转化为字符串如何求解
思路:利用x%10的余数来重新构建一个数num,同时x/10;当x<num时,说明此时数已经拆了一半。要注意这个方法的边界条件以及位数为奇数时怎么办。力扣https://leetcode-cn.com/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/
class Solution
public:
bool isPalindrome(int x)
//边界条件:负数,能整除10的非零整数一定不是
if(x<0 || (x%10)==0 && x!=0)
return false;
int num=0;
while(x>num)
num = num*10+(x%10);
x=x/10;
//如果位数为奇数,除非中间的数是0,否则不影响判断,此时num/10即可
if(x==num || x==num/10)
return true;
return false;
;
4.总结
在我使用stringstream时,注意进行了一次转换后,需要ss.clear()后再接着使用,否则会导致后续的值无法输入。
以上是关于9. 回文数的主要内容,如果未能解决你的问题,请参考以下文章