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

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

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

算法：

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

Code

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