9. Palindrome Number(数学)

来源:互联网 发布:网络接入服务商怎么查 编辑:程序博客网 时间:2024/05/21 19:21

https://leetcode.com/problems/palindrome-number/discuss/

题目:判断回文数

思路:将数拆成2部分,例如 1221拆成 12和12,12322拆成12和322,然后判断即可。

class Solution {public:    bool isPalindrome(int x) {       if(x<0||(x!=0&&x%10==0)) return 0;        int sum=0;        while(x>sum){            sum=sum*10+x%10;            x=x/10;        }        return (x==sum)||(x==sum/10);    }};
原创粉丝点击