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

问题

 

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3838 访问。

给定一个 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.

---

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3838 访问。

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种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3838 访问。

321
-765

---

分析：

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