LeetCode:Reverse Integer

最新推荐文章于 2021-01-09 00:40:58 发布

原创最新推荐文章于 2021-01-09 00:40:58 发布 · 762 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #algorithm

LeetCode 专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种翻转整数的算法实现方法，包括处理正数、负数及零的情况，并通过具体示例展示了其工作原理。

题目描述：

Reverse digits of an integer.

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

思路：先判断给的数是正数还是负数还是零。如果是零，则直接返回。如果是正数，则通过%和/运算求得给定数字的各位，再重新组合得到要求得数字。如果为负数则先转换为正数，再按正数处理，最后返回时再乘-1。

代码：

int reverse(int x) {
    int * buffer;
    int i = 0;
    int j = 0;
    int reverseN = 0;

    buffer = (int *)malloc(sizeof(int)*20);

    if(x == 0)
        return 0;

    if(x > 0)
    {
        while(x != 0)
        {
            buffer[i] = x % 10;
            x = x / 10;
            i++;
        }
        while(j < i)
        {
            reverseN = reverseN * 10 + buffer[j];
            j++;
        }
        return reverseN;
    }

    if(x < 0)
    {
        x = x * -1;
        while(x != 0)
        {
            buffer[i] = x % 10;
            x = x / 10;
            i++;
        }
        while(j < i)
        {
            reverseN = reverseN * 10 + buffer[j];
            j++;
        }
        return reverseN * -1;
    }
}