C#LeetCode刷题之#7-反转整数(Reverse Integer)

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)

本文由 .Net中文网 原创发布,欢迎大家踊跃转载。

转载请注明本文地址:https://www.byteflying.com/archives/3838

发表评论

登录后才能评论