009. 回文数

题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

代码

解法1

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0){
            return false;
        }
        int a = x;
        int b = 0;
        while(a>0){
            int c = a%10;
            b = b*10+c;
            a = a/10;
        }
        if(a=b)
        {
            return true;
            
        }
        return false;
    }
};

笔记：倒过来从个数开始计算得到整数 再做判断。

解法2

bool isPalindrome(string &str)
{
    int begin = 0, end = str.length()-1;
    while (begin < end) {
        if (str[begin] == str[end]) {
            begin++;
            end--;
        } else {
            return false;
        }
    }
    return true;
}

笔记 ;将整数转为字符串可以更加简单易懂些。