LeetCode题目之腾讯精选练习（50题）：回文数

以你之姓@ 2024-04-17 05:53 146阅读 0赞

题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

  1. 输入: 121
  2. 输出: true

示例 2:

  1. 输入: -121
  2. 输出: false
  3. 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

实现代码

  1. public bool IsPalindrome(int x) 
  2. {
  4.     var a = x.ToString().ToArray();
  5.     Array.Reverse(a);
  6.     return new string(a)==x.ToString(); 
  7. }

执行结果

执行结果：通过
执行用时 : 92 ms, 在所有 C# 提交中击败了84.91%的用户
内存消耗 : 18.7 MB, 在所有 C# 提交中击败了5.04%的用户
t提交结果

官方解答

  1. public bool IsPalindrome(int x)
  2. {
  3.             if (x < 0 || (x % 10 == 0 && x != 0))
  4.                 return false;
  5.             int re = 0;
  6.             while (re < x)
  7.             {
  8.                 re = re * 10 + x % 10;
  9.                 x /= 10;
  10.             }
  11.             return x == re || x == re / 10;
  12. }

发表评论

表情：
评论列表 （有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读