LeetCode | 4. Palindrome Number 回文数

关注

发布于: 2020 年 06 月 20 日

Palindrome Number 是 LeetCode 算法题库中的第九道题，难度为 Easy，题目地址为：https://leetcode.com/problems/palindrome-number/
1. 问题描述判断一个整数是否是回文数。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例：
Input: 121
Output: true
﻿
Input: -121
Output: false
﻿
2. 解题思路做过之前的整数反转题目后，这题就相对很简单了，同样是有两种思路：
将整数转换为字符串后来比对，这种方法最为简单。
借用堆栈的 Pop/Push方法，对整数本身进行处理，来得到反转后的整数并进行比较。
3. 知识点具体的知识点可以参考之前的整数反转文章。
﻿
4. 代码Python 实现将整数转为字符串
class Solution:
    def isPalindrome(self, x: int) -> bool:
        x_reverse = str(x)[::-1]
        if (x_reverse == str(x)):
            return True
        else:
            return False
﻿
借用堆栈的 Pop/Push 方法
class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x >= 0:
            x_reverse = 0
            x_origin = x
            while (x != 0):
                pop = x % 10
                x = x // 10
                
                x_reverse = int(x_reverse * 10 + pop)
            
            if (x_reverse == x_origin):
                return True
            else:
                return False
        else:
            return False
﻿
﻿
C# 实现‍将整数转为字符串
public class Solution {
    public bool IsPalindrome(int x) {
        string x_str = x.ToString();
        char[] x_char = x_str.ToCharArray();
        Array.Reverse(x_char);
        string x_reverse = new string(x_char);
        if (x_reverse == x_str)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
}
﻿
‍借用堆栈的 Pop/Push 方法
public class Solution {
    public bool IsPalindrome(int x) {
        int x_reverse = 0;
        int x_origin = x;
        if (x >= 0)
        {
            while (x != 0)
            {
                int pop = x % 10;
                x = x / 10;
                
                x_reverse = 10 * x_reverse + pop;
            }
            
            if (x_reverse == x_origin)
            {
                return true;
            }
            else
            {
                return false;
            }
        }
        else
        {
            return false;
        }
    }
}
﻿
﻿

发布于: 2020 年 06 月 20 日阅读数: 44

原文链接:【http://xie.infoq.cn/article/a73f4ec37f918ff447969cc2f】。文章转载请联系作者。

Puran

关注

GIS从业者，正在往开发的路上小跑。 2018.03.29 加入

从业4年的GIS开发小白，work@esri。

发布

暂无评论

创作场景

LeetCode | 4. Palindrome Number 回文数

1. 问题描述

2. 解题思路

3. 知识点

4. 代码

Python 实现

C# 实现

Puran

评论