Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321



#include<stdio.h>

int reverse(int x)
{
    long long tmp1=(long long)x;
    long long tmp2=(long long)x;
    long long i,sum=0,a,b,n=0;
    if(tmp1<0) tmp1=tmp2=-tmp1;
    if(x>2147483648||x<-2147483647) {return 0;}
    while(tmp1>0)
    {
        tmp1=tmp1/10;
        n++;
    }

    while(n>0)
    {
        a=tmp2%10;
        for(i=1,b=a;i<n;i++) {
            b=b*10;
            if(b>2147483648) {return 0;}
        }
        sum=sum+b;
        tmp2=tmp2/10;
        n--;
    }
    if(sum>2147483648||sum<-2147483647) {return 0;}
    if(x<0) sum=0-sum;
    return (int)sum;
}

void main()
{
    int a=1534236469;
    printf("%lld\n",a);
    a=reverse(a);
    printf("%d\n",a);
}

关于这一题虽然通过了,但是有个疑问,边界如果不是1534236469而是稍大一点的值,比如3999999992,就会得到一个负数,因为int型的这个大数直接和32位int所能表示的最大边界2147483648比较不会得到比她大的结果,比较时x会自动转化成一个负数,比如-789998,用long long类型的变量给x复制,再打印出这个long long类型的值,结果也是这个负数,而不是3999999992,将x强制类型转化也是一样,而用%lld类型打印x则会得到其真实值3999999992,不明其因……

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用\[1\]和引用\[2\]提供了两种不同的解决方案来实现整数反转。这两种解决方案都是通过取余和除以10来逐位反转整数。具体来说,我们可以使用一个变量来保存反转后的数,然后循环将原始数除以10,每次取余得到个位数,然后将个位数加到反转数的末尾。最后,根据题目要求,我们需要注意一些边界情况,比如整数溢出的问题。引用\[1\]中的解决方案使用了long long类型来保存反转后的数,并在返回结果之前进行了溢出检查。而引用\[2\]中的解决方案使用了int类型,并在返回结果之前进行了溢出检查。引用\[3\]提供了另一种解决方案,使用了数学转换的方法来实现整数反转。这个解决方案使用了long类型来保存反转后的数,并在返回结果之前进行了溢出检查。根据题目要求,如果反转后的数超过了int类型的范围,我们需要返回0。因此,根据这些引用内容,我们可以得出以下答案: 答案: 整数反转可以通过取余和除以10来逐位反转。我们可以使用一个变量来保存反转后的数,然后循环将原始数除以10,每次取余得到个位数,然后将个位数加到反转数的末尾。最后,根据题目要求,我们需要注意一些边界情况,比如整数溢出的问题。根据引用\[1\]和引用\[2\]提供的解决方案,我们可以选择使用long long类型或int类型来保存反转后的数,并在返回结果之前进行溢出检查。另外,引用\[3\]提供了另一种解决方案,使用了数学转换的方法来实现整数反转。这个解决方案使用了long类型来保存反转后的数,并在返回结果之前进行了溢出检查。根据题目要求,如果反转后的数超过了int类型的范围,我们需要返回0。因此,根据这些引用内容,我们可以选择合适的解决方案来实现整数反转。 #### 引用[.reference_title] - *1* [Reverse-Interger](https://blog.csdn.net/qq_36810403/article/details/77823115)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [【LeetCode】7.Reverse Interger(简单难度)](https://blog.csdn.net/zeroheitao/article/details/118115782)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [Reverse Integer](https://blog.csdn.net/whitesun123/article/details/79614218)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值