LeetCode 7. 整数反转

最新推荐文章于 2024-12-29 21:41:11 发布

处级干部

最新推荐文章于 2024-12-29 21:41:11 发布

阅读量104

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/vicenfan/article/details/105443357

版权

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文深入探讨了一种用于反转整数的算法实现，巧妙运用取余运算处理整数的正负及溢出问题，通过字符串转换和数学运算，确保了算法的正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int reverse(int x) {
        if(x>2147483648-1||x<-2147483648){
            return 0;
        }
        long int temp=10;
        long int n=x;
        long int sum=0;
        string str=to_string(x);//
        int len=str.length();
        if(x<0){
            len=len-1;
        }
        long int wei=pow(10,len-1);
        for(int i=0;i<len;i++){
            sum=sum+((n%temp)/(temp/10))*wei;
            temp=temp*10;
            wei=wei/10;
        }
        if(sum>2147483648-1||sum<-2147483648){
            return 0;
        }
        return sum;
    }
};