LeetCoder 9. Palindrome Number

来源:互联网 发布:淘宝个体营业执照办理 编辑:程序博客网 时间:2024/06/09 21:24

题意

判断一个数是否是回文数

思路

解法一:
将数字转换为字符串,然后判断
解法二:
将数字倒转变为新的数字,注意新的数字可能会溢出

结果

Your runtime beats 23.71 % of cpp submissions

代码

class Solution {public:    bool isPalindrome(int x) {        if(x < 0) return false;        long long newNum = 0;        int y = x;        while(y != 0){            newNum = newNum * 10 + y % 10;            y /= 10;        }        return x == newNum;    }};
0 0