LeetCode 0009

来源:互联网 发布:网络高清硬盘播放机 编辑:程序博客网 时间:2024/05/16 01:37

原题链接

我的解法:我没有认真看题目,所以是转成string做的,显然是不可以的。

最快答案的做法:

首先考虑到负数一定不是回文数,因此给出一波判断。之后将给定的数字转置,然后判断转置前后的数字是否一致。

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