当前位置:主页 > 软件编程 > .NET代码 >

C#算法之整数反转

时间:2022-11-15 09:47:32 | 栏目:.NET代码 | 点击:

题目

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [?231,  231 ? 1]。请根据这个假设,如果反转后整数溢出那么就返回 0

代码模板

public class Solution {
    public int Reverse(int x) {
         
    }
}

笔者方法 68ms左右

   public class Solution
    {
        public int Reverse(int x)
        {

            int num = 0;
            while (x != 0)
            {
                int i = x % 10;
                x = x / 10;
                //C# int32 范围 [-2147483647~2147483647]
                if (num > int.MaxValue / 10 )
                    return 0;
                if (num < int.MinValue / 10)
                    return 0;

                num = num * 10 + i;
            }
            return num;
        }
    }

您可能感兴趣的文章:

相关文章