leetcode-9.回文数（水仙花数）

leetcode-9.回文数（水仙花数）

题意：给定整数，判断是否是水仙花数（回文数），返回判断结果

算法：

1.判断负数， 如果是负数直接返回false
2.将整数逐位拆解，用数组存储
3.遍历数组，若本位与后面对应位不等返回false.

Code

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;//负数，直接返回false
        int perBit[32+2];//数组，用于存储数字每一位
        int count=0;
        bool flag = true;
        while(x)//数字数组化
        {
            perBit[count] = x%10;
            x /= 10;
            count++;
        }
        for(int i=0; i<count; i++)//遍历数组（其实是遍历一般）
        {
            if(perBit[i] != perBit[count-1-i])//对应位置值不等，不是，返回false
            {
                return false;
            }
            if(i == count/2)//扫一半就够了
                break;
        }
        return flag;//若是，返回true
    }
};