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. 回文数的主要内容,如果未能解决你的问题,请参考以下文章

9. 回文数

Leet Code 9.回文数

LeetCode - 9 - Palindrome Number

素数,回文,统计单词

程序员的算法趣题Q35: 0和7的回文数

回文数