LeetCode Algorithm 9. 回文数

9. 回文数

Ideas

算法：迭代
数据结构：一个变量就OK
思路：

首先负数肯定都不是回文数，所以遇到负数可以直接return false；
针对最后一位是0的情况，因为0不能作为开头，所以只要最后一位数字是0并且这个数字本身不是0，也可以直接return false；
突然间想到之前做的LeetCode Algorithm 7. 整数反转，根据回文数的定义，把一个整数反转之后那么它应该还等于它本身；
直接翻转的话有可能会导致int类型整数溢出，所以需要优化一下：因为回文数是对称的，所以从中间位置往后的翻转操作都是多余的，只需要后一半数就可以了；
针对奇数个位数的回文数，可以直接把翻转后的数字的最后一位去掉。

Code

C++

class Solution {public:bool isPalindrome(int x) {if (x < 0 || (!(x % 10) && x)) return false;int rev = 0;while (rev < x) {rev = rev * 10 + x % 10;x /= 10;}return rev == x || rev / 10 == x; }
};

Python

class Solution:def isPalindrome(self, x):if x<0:return Falseif x<10:return Trueif x % 10 == 0:return Falsex_str = str(x)if x_str[::-1] == x_str:return Truereturn False

LeetCode Algorithm 9. 回文数相关推荐

LeetCode（9.回文数）JAVA
LeetCode(9.回文数) 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输 ...
java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...
LeetCode 09：回文数（Java实现）
LeetCode 09:回文数(Java实现) 题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1:输入: 121 输出: true 示例 2:输 ...
LeetCode实战：回文数
题目英文 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
LeetCode(JavaScript实现)——回文数
文章目录 1.题目 2.题解 2.1.将整数转换为字符串解法实现方法一实现方法二: 1.题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: ...
leetcode系列--9.回文数
leetcode系列–第9题.回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如,1 ...
Python 算法入门到精通 - LeetCode - 3 ：回文数
本系列适合跟我一样新入门的同学,我会从最基础的方法一步一步优化,所有代码都可以直接复制运行,希望有所帮助.如果喜欢可以订阅本系列(基于python3) 先看题目: 给你一个整数 x ,如果 x 是一个 ...
【Leetcode | easy】回文数
题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: ...
LeetCode Golang 9.回文数
9. 回文数第一种办法 :itoa 转换为字符串进行处理: package mainimport ("strconv""fmt" )//判断一个整数是否是回文 ...

LeetCode Algorithm 9. 回文数

Ideas

Code

C++

Python

LeetCode Algorithm 9. 回文数相关推荐

最新文章

热门文章