C#LeetCode刷题之#7-反转整数（Reverse Integer）

问题

给定一个 32 位有符号整数，将整数中的数字进行反转。

输入: 123

输出: 321

输入: -123

输出: -321

输入: 120

输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

Given a 32-bit signed integer, reverse digits of an integer.

Input: 123

Output: 321

Input: -123

Output: -321

Input: 120

Output: 21

Note:

Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

示例

public class Program {

    private const string NEGATIVE_CHAR = "-";

    public static void Main(string[] args) {

        var x = 123;

        var res = Reverse(x);

        Console.WriteLine(res);

        x = -567;

        res = Reverse2(x);

        Console.WriteLine(res);

        Console.ReadKey();

    }

    private static int Reverse(int x) {

        int.TryParse(ReverseString(x.ToString()), out int res);

        return res;

    }

    private static string ReverseString(string text) {

        var negative = text.StartsWith(NEGATIVE_CHAR);

        var arr = text.Replace(NEGATIVE_CHAR, "").ToCharArray();

        Array.Reverse(arr);

        return (negative ? NEGATIVE_CHAR : "") + new string(arr);

    }

    private static int Reverse2(int x) {

        var res = 0L;

        while(x != 0) {

            res = res * 10 + x % 10;

            x = x / 10;

        }

        if(res > int.MaxValue || res < int.MinValue) {

            res = 0;

        }

        return (int)res;

    }

}

以上给出2种算法实现，以下是这个案例的输出结果：

321

-765

分析：

显而易见，以上2种算法的时间复杂度均为： $O(n)$ 。

巴特西

C#LeetCode刷题之#7-反转整数（Reverse Integer）

最新文章

热门文章