标签：new 来源 view http closed while flag play 链接
题目
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
解题
public int Reverse(int x) { var flag = x < 0 ? -1 : 1; var str = x.ToString(); var ans = default(long); if (flag > 0) { ans = long.Parse(new String(str.ToCharArray().Reverse().ToArray())); if (ans > int.MaxValue) return 0; } else { str = str.Substring(1); ans = long.Parse(new String(str.ToCharArray().Reverse().ToArray())); if ((ans - int.MaxValue) > 1) return 0; } return (int)ans * flag; }
解法二、数学计算
字符串的操作是比较耗时，而且需要额外的空间
个位 = x % 10;
x减少一位 = x / 10
反转数字 = ans * 10 + 个位
不断循环直至x == 0，只需要判断溢出条件就可以
public int Reverse(int x) { int ans = 0; while (x != 0) { int pop = x % 10; x /= 10; if (ans > int.MaxValue / 10 || ((ans == int.MaxValue / 10) && pop > 7)) return 0; if (ans < int.MinValue / 10 || ((ans == int.MinValue / 10) && pop < -8)) return 0; ans = ans * 10 + pop; } return ans; }
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
标签：new 来源 view http closed while flag play 链接
原文地址：https://www.cnblogs.com/WilsonPan/p/11785277.html
