leetcode 7: Reverse integer (C#版）

最新推荐文章于 2019-10-15 18:59:31 发布

倔强McWang

最新推荐文章于 2019-10-15 18:59:31 发布

阅读量981

点赞数

分类专栏： C# 文章标签： leetcode .net c#

本文链接：https://blog.youkuaiyun.com/hellowangxyue/article/details/51130900

版权

C# 专栏收录该内容

18 篇文章

订阅专栏

这篇博客介绍了如何使用C#解决LeetCode的第7题，即反转整数问题。博主最初尝试使用list的reverse方法，但发现比较不便，最终采用了一种暴力求解的方法。在查阅了网上的优秀解决方案后，博主意识到自己的解法过于简单。推荐链接提供了更高效的模拟解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

这题最初的思路是采用list的reverse功能，但是用了以后发现比较reverse前后的列表并不简便，本以为.equals功能可以比较数组、列表什么的是否完全一样，结果整半天并不能。于是最后只写出了一个暴力求解。。。

public class Solution {
    public long Reverse(long x) {
        long x2;
            string str;
            char[] charnum;
            if (x < 0)
            {
                long x1 = -x;
                charnum = Convert.ToString(x1).ToCharArray();
                char rep;

                //暴力解决。。。
                for (int i = 0; i < charnum.Length; i++)
                {
                    for (int j = charnum.Length - i - 1; j > 0; j--)
                    {
                        if (j <= i)
                            break;
                        rep = charnum[i];
                        charnum[i] = charnum[j];
                        charnum[j] = rep;
                        break;
                    }

                }
                str = new string(charnum, 0, charnum.Length);
                x2 = Convert.ToInt64(str);
                long x3=-x2;
                return x3;
            }
            else
            {
                charnum = Convert.ToString(x).ToCharArray();
                char rep;
                for (int i = 0; i < charnum.Length; i++)
                {
                    for (int j = charnum.Length - i - 1; j > 0; j--)
                    {
                        if (j <= i)
                            break;
                        rep = charnum[i];
                        charnum[i] = charnum[j];
                        charnum[j] = rep;
                        break;
                    }

                }

                str = new string(charnum, 0, charnum.Length);
                x2 = Convert.ToInt64(str);
                return x2;
            }
    }
}

到网上看了下大神的做法，发现自己的思路还是太Naive了。。。

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int x = 15349;
            int ans = 0;

            int tmp = Math.Abs(x);

             while(tmp > 0)
             {
                int b = tmp % 10;
                ans = ans*10 + b;
                tmp /= 10;
            }
            int res= x > 0 ? ans:-ans;
            Console.WriteLine(res);

        }
    }
}

引自LeetCode-Reverse Integer[模拟] | Acm之家 http://www.acmerblog.com/leetcode-solution-reverse-integer-6359.html