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

     }

 };