LintCode 第491题 回文数

题目描述:

判断一个正整数是不是回文数。

回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。

 注意事项

给的数一定保证是32位正整数,但是反转之后的数就未必了。

样例

11121112321 这些是回文数。

23321232 这些不是回文数。

思路:

第一种:先把整数用temp临时变量存储,然后将temp整数反转,最终判断temp和输入的值是否相等,相等则是回文数。

代码实现:

    int value;
    cin>>value;
    int temp = value;
    int changedValue = 0;
    while (temp != 0) {
        changedValue = changedValue*10 + temp%10;
        temp = temp/10;
    }
    bool isPlalindromeInteger = true;
    if (changedValue != value) {
        isPlalindromeInteger = false;
    }

第二种:利用objective-c,将整数转化成字符串然后 翻转字符串,再将字符串转化成整数,判断两者是否相等。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值