力扣第9题《回文数》——C语言

一、问题描述

        给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

二、问题分析 

回文数问题,我们可以将数字本身反转,然后将反转后的数字与原始数字进行比较,如果它们是相同的,那么这个数字就是回文。同时存在一种问题,就是如果反转后的数字太大,我们将遇到整数溢出问题。问题搞清楚我们就可以开始解决问题!

三、解决问题

定义一个a用来接受最初x的值
创建一个while循环,每循环一次,m用来获取x的个位数,x的个位数被消除
定义b用来计算最终值,定义为长整型,因为测试数据太大,可能会遇到整数溢出问题。
当x等于0时,退出循环
最后if判断语句判断a和b是否相等

四、代码及运行结果

bool isPalindrome(int x){
    
    int a = x;
	int m = 0;
	long int b = 0;
	while (x > 0)
	{
		m = x % 10;
		x /= 10;
		b=b*10+m;
	}
	if (a == b)
	{
		return true;
	}
	return false;
}

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值