LeetCode Palindrome Number

来源:互联网 发布:max809焊盘数据图片 编辑:程序博客网 时间:2024/05/16 06:00
class Solution {public:    char temp[1000];//暂存拆解出来的数字    string str1;    string str2;        bool isPalindrome(int x) {        if (x<0) {            return false;        }        if (x>0) {            //数位拆解            int cnt=0;            while (x) {                temp[cnt++]=x%10+'0';                x/=10;            }            str1=(string)temp;            str2=str1;            reverse(str1.begin(), str1.end());            if (str1==str2) {                return true;            }else                return false;        }        return true;//x==0    }};

做法2:


数字逆置:

class Solution {public:    bool isPalindrome(int x){        int original=x;        if (x<0) {            return false;        }        if (x>0) {            //reverse integer            int tmp=0;            while (x) {                tmp=tmp*10+x%10;                x/=10;            }            if (original==tmp) {                return true;            }else                return false;        }        return true;//x==0    }};


0 0
原创粉丝点击