LeetCode 9. Palindrome Number (回文数)

女爷i 2022-05-14 09:21 214阅读 0赞

题目描述：

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

示例1：

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

示例2:

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

示例3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗？

Accepted C++ Solution: 

  1. class Solution {
  2. public:
  3.     bool isPalindrome(int x) {
  4.         int rev = 0;
  5.         int oldnum = x;
  7.         if ( x < 0 )
  8.             return false;
  10.         while ( x != 0) {
  11.             rev = rev * 10 + x % 10;
  12.             x = x / 10;
  13.         }
  15.         if (rev == oldnum)
  16.             return true;
  17.         else
  18.             return false;
  19.     }
  20. };

发表评论

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

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

相关阅读