回文数的判断

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

法1   将整数x转变为字符串，通过双指针来前后往中间遍历看是否相等。

bool isPalindrome(int x){

    char a[100];

    sprintf(a,"%d",x);//这里后面有讲哈。把整数x，转化为字符串存入a中

    int len_L=0,len_R=0;//从数组头尾两边向内判断嘛，定义两个左右索引
    len_R = strlen(a)-1;//数组从0开始，减一位

    for(len_R,len_L;len_R > len_L;len_R--,len_L++)
//你从头尾分别向内判断，头部索引++，尾部索引--，若是头的索引都大于尾部的索引，说明判断完成
    {
        if(a[len_R] != a[len_L])
        {
            return false;
        }
    }
    return true;
}

sprintf指的是字符串格式化命令，函数声明为 int sprintf(char *string, char *format [,argument,...]);，主要功能是把格式化的数据写入某个字符串中，即发送格式化输出到 string 所指向的字符串。

sprintf函数的具体用法

法2   将整数x直接逆置，判断逆置后的数与其是否相等

bool isPalindrome(int x){
    long int r = 0;  //为了不使反转后的数值溢出，采用long int
    int y = x;
	if(x == 0) 
        return true;
    if(x < 0 || x%10 == 0) 
        return false;    
	else
	{
		while(x)
		{
			r = 10 * r + x % 10;
			x = x / 10;
		}
		if(r == y )
			return true;
		else
			return false;
    }
}