LeetCode 9 Palindrome Number

来源:互联网 发布:信捷xc软件 编辑:程序博客网 时间:2024/06/07 17:53

题目:

Determine whether an integer is a palindrome. Do this without extra space.

题目链接

题意:

判断一个数是不是回文数,且要求不使用额外空间,负数一定不是回文数,所以我们只需要将原数不断模10,除以10,并将其个位加到 新数的个位上,即可实现数的反转,最后判断反转后的数和原数是否形同,假如相同,则为回文数。

代码如下:

class Solution {public:    bool isPalindrome(int x) {        int t = 0, temp = x;        while (temp) {            t = t * 10 + temp % 10;            temp /= 10;        }        return x>=0 ? x == t : false;    }};


原创粉丝点击