Reverse Integer

最新推荐文章于 2021-01-07 12:15:43 发布

adawangyi

最新推荐文章于 2021-01-07 12:15:43 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode- 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/adawangyi/article/details/45640751

leetcode- 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种有效的C++实现方式来反转一个整数，并考虑了正负数的情况。通过计算整数的位数并逐位构建反转后的数字，确保了算法的正确性和效率。

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

求一个整数的长度：

 int getLen(int x)
 {
     int len = 0, t = x;
     while (t)
     {
         t = t / 10;
         len += 1;
     }
     return len;
 }

题目：
Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321
代码：

class Solution {
public:
    int reverse(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int flag=true;
        if(x<0)
        {
            flag=false;
            x=-x;
        }
        int len = getLen(x);
        int rst = 0;
        for (int i = 1; i <= len; i++)
        {
            int t = x % 10;
            x = x / 10;
            int a = len - i, temp = 1;
            while (a > 0)
            {
                temp = temp * 10;
                a--;
            }
            rst += t * temp;
        }
        if(flag)   return rst;
        else return -rst;
    }
    int getLen(int x)
    {
        int len = 0, t = x;
        while (t)
        {
            t = t / 10;
            len += 1;
        }
        return len;
    }
};