C#LeetCode刷题之#9-回文数（Palindrome Number）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3840 访问。

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

输入: 121

输出: true

输入: -121

输出: false

解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

输入: 10

输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

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

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Input: 121

Output: true

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.

Input: 10

Output: false

Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:

Coud you solve it without converting the integer to a string?

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3840 访问。

public class Program {public static void Main(string[] args) {var x = 121;var res = IsPalindrome(x);Console.WriteLine(res);x = -567;res = IsPalindrome2(x);Console.WriteLine(res);x = 168861;res = IsPalindrome3(x);Console.WriteLine(res);Console.ReadKey();}private static bool IsPalindrome(int x) {//计算反转值if(x < 0) return false;var res = 0L;var value = x;while(x != 0) {res = res * 10 + x % 10;x = x / 10;}return res == value;}private static bool IsPalindrome2(int x) {//反转字符串if(x < 0) return false;var arr = x.ToString().ToCharArray();Array.Reverse(arr);return x.ToString() == new string(arr);}private static bool IsPalindrome3(int x) {//栈if(x < 0) return false;var palindrome = x.ToString();var stack = new Stack<char>();for(var i = 0; i < palindrome.Length / 2; i++) {stack.Push(palindrome[i]);}//奇数时，往后移一位int pos = 0;if(palindrome.Length % 2 == 1) {pos = 1;}for(var i = palindrome.Length / 2 + pos; i < palindrome.Length; i++) {if(palindrome[i] != stack.Pop()) return false;}return true;}}

以上给出3种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3840 访问。

True
False
True

分析：

显而易见，以上3种算法的时间复杂度均为： $O(n)$ 。

C#LeetCode刷题之#9-回文数（Palindrome Number）相关推荐

LeetCode第9题回文数(Palindrome Number)
文章目录题目地址题目描述代码实现解法一:普通解法解法二:进阶解法---数学解法解法三:进阶解法---巧妙解法题目地址题目地址https://leetcode-cn.com/proble ...
Leetcode 9. 回文数(Palindrome Number)
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
LeetCode 9. 回文数 Palindrome Number
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
LeetCode刷题——最长回文子串
目录一.题目描述二.题解三.源码一.题目描述二.题解三.源码 class Solution(object):def longestPalindrome(self, s):"&qu ...
C++判断一个数是否为回文数palindrome的算法(附完整源码)
C++判断一个数是否为回文数palindrome的算法 C++判断一个数是否为回文数palindrome的算法完整源码(定义,实现,main函数测试) C++判断一个数是否为回文数palindrome ...
C语言判断一个数是否是回文数Palindrome算法(附完整源码)
判断回文数Palindrome的算法判断回文数Palindrome的算法完整源码(定义,实现,main函数测试) 判断回文数Palindrome的算法完整源码(定义,实现,main函数测试) #in ...
Java实现 LeetCode 564 寻找最近的回文数（今天要GG在这道题了头晕+题难(((φ(◎ロ◎;)φ)))）...
564. 寻找最近的回文数给定一个整数 n ,你需要找到与它最近的回文数(不包括自身). "最近的"定义为两个整数差的绝对值最小. 示例 1: 输入: "123&quo ...
【刷题】验证回文字符串
题目要求: 代码实现: bool validPalindrome(char* left, char* right){ //一次判断某字符串(或者片段)是否为回文字符串while(left < r ...
php判断一个数是否是回文数,每周一道算法题001：回文数
题目: 找出大于10的最小的2进制,8进制,10进制都是回文数的最小的数.回文数指的是正读和反读都是一样的数,例如:33,10001,123454321... 思路: 先转换进制,然后统一处理成字符串 ...
python【力扣LeetCode算法题库】9- 回文数
回文数判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: ...

C#LeetCode刷题之#9-回文数（Palindrome Number）

C#LeetCode刷题之#9-回文数（Palindrome Number）相关推荐

最新文章

热门文章