Sep-27-2018 Sep-27-2018

争取每周做五个LeedCode题，定期更新，难度由简到难

Title: Reverse Integer Description: Given a 32-bit signed integer, reverse digits of an integer.
Example: 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: [?2^31, 2^31 ? 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows
Difficulty: Easy
Implement Programming Language: 【Sep-27-2018】C#
Answer: 这里要判断他的临界值，两个if条件很明显了。
时间复杂度是log(x)
空间复杂度是1
在LeetCode上看很多人用换成Char数组的方式做，其实大同小异，虽然代码简洁，但是系统的API把int转成Char数组的时候应该也有开销，就不一定比直接用数据计算来的快，如果这个数的长度远超于int32/64的话，或许用Char数组是唯一的办法。
更有甚者直接调用String的Reverse方法，我也是醉了。

public static int Reverse(int x) { int rev = 0; while (x != 0) { int temp = x % 10; x /= 10; if (rev > int.MaxValue / 10 || (rev == int.MaxValue / 10 && pop > 7)) return 0; if (rev < int.MinValue / 10 || (rev == int.MinValue / 10 && pop < -8)) return 0; rev = rev * 10 + temp; } return rev; }

Github