1、第一种方法,利用sprintf函数,将整数格式化到数组中,以单个元素的形式存放,便于访问每一个位数。然后在数组中前后判断,其实这个方法和入栈出栈的思想有点相似,只是不是用明显的用栈的操作。
/*
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
*/
#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
#include<string.h>
/** \brief
*判断回文数
* \param int x
* \param
* \return bool
*
*/
bool isPalindrome(int x)
{
char numTemp[20] = {0};
//n接收转换了多少个字符
int n = sprintf(numTemp, "%d", x);
//负数直接不是回文数
if(x < 0)
return false;
//单个数字必是回文数
else if(1 == n)
return true;
//判断前后是否回文
else
{
for(int i = 0; i < n/2; i++)
{
if(numTemp[i] == numTemp[n-i-1])
continue;
return false;
}