Leetcode 9 - Palindrome Number

朴灿烈づ我的快乐病毒、 2021-12-23 10:07 174阅读 0赞

## 题目 ##

[https://leetcode.com/problems/palindrome-number/][https_leetcode.com_problems_palindrome-number]

## 题意 ##

判断一个整数是否是回文数。

**Example 1:**

Input: 121
    Output: true

**Example 2:**

Input: -121
    Output: false
    Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

**Example 3:**

Input: 10
    Output: false
    Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

## 思路 ##

> author's blog == [http://www.cnblogs.com/toulanboy/][http_www.cnblogs.com_toulanboy]

还是一道超级水题。只需把这个数字反转，然后将反转后的数字和原数字对比。如果一致，说明是回文数。

需要注意的地方是：在反转过程中，用int可能会溢出，用long long存储反转数字即可解决。

## 代码 ##

class Solution { public://author's blog == http://www.cnblogs.com/toulanboy/ bool isPalindrome(int x) { if(x < 0) return false; long long reverseInt = 0; int t = x; while(t){ reverseInt = reverseInt*10 + t%10; t /= 10; } if(x == reverseInt) return true; else return false; } };

## 运行结果 ##

Runtime: 16 ms, faster than 96.66% of C++ online submissions for Palindrome Number.
    Memory Usage: 8.1 MB, less than 80.92% of C++ online submissions for Palindrome Number.

转载于:https://www.cnblogs.com/toulanboy/p/10876349.html

[https_leetcode.com_problems_palindrome-number]: https://leetcode.com/problems/palindrome-number/
[http_www.cnblogs.com_toulanboy]: http://www.cnblogs.com/toulanboy/

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

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

相关阅读

相关 LeetCode - Easy - 9. Palindrome Number

Topic Math Description [https://leetcode.com/problems/palindrome-number/][http

小咪咪/ 2023年01月01日 15:50/ 0 赞/ 83 阅读

相关 [leetcode]9. Palindrome Number -- JavaScript 代码

/ @param {number} x @return {boolean} / var isPalindrome = function(x) {

你的名字/ 2022年07月17日 03:41/ 0 赞/ 97 阅读

相关 9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. [click to sh

矫情吗；*/ 2022年06月16日 05:56/ 0 赞/ 78 阅读

相关 [leetcode]: 9. Palindrome Number

1.题目 Determine whether an integer is a palindrome. Do this without extra space. 判断一

╰半橙微兮°/ 2022年06月15日 09:45/ 0 赞/ 128 阅读

相关 leetcode 9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. click to sho

我不是女神ヾ/ 2022年06月09日 06:49/ 0 赞/ 106 阅读

相关 LeetCode 9. Palindrome Number (回文数)

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入: 121 输出: true 示例2

女爷i/ 2022年05月14日 09:21/ 0 赞/ 110 阅读

相关【LeetCode】9. Palindrome Number

Introduction Determine whether an integer is a palindrome. An integer is a palindrome

冷不防/ 2022年03月15日 09:14/ 0 赞/ 152 阅读

相关 LeetCode的第9题Palindrome Number

原题如下： Determine whether an integer is a palindrome. An integer is a palindrome when

柔光的暖阳◎/ 2022年02月24日 12:06/ 0 赞/ 165 阅读

相关 Leetcode 9 - Palindrome Number

题目 [https://leetcode.com/problems/palindrome-number/][https_leetcode.com_problems_pal

朴灿烈づ我的快乐病毒、/ 2021年12月23日 10:07/ 0 赞/ 175 阅读

相关 LeetCode Palindrome Number

试题 Determine whether an integer is a palindrome. Do this without extra space. 代码

短命女/ 2021年06月24日 15:58/ 0 赞/ 372 阅读