9.回文数

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

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

算法思想：不难看出，当整数为负数时，因为负号所以所有负数都不为回文数；当最后一位数为0时，因为整数第一个数字一定不为0，所以不是回文数。将整数拆分存入数组中，判断数组从前至后与从后至前是否相同即可。

代码如下：

bool isPalindrome(int x){
    int arr[100];//用来存储每一位数
    int num=0;//记录整数位数
    int x1=x;
    
    if(x<0||(x%10==0&&x!=0))return false;
    
    while(x1){
        arr[num]=x1%10;
        x1/=10;
        num++;
    }
    
    for(int i=0;i<num/2;i++){
        if(arr[i]==arr[num-i-1])continue;
        else{
            return false;
        }
    }
    
    return true;
}