关键词:
问题链接:https://leetcode.com/problems/palindrome-number/#/description
Question:Determine whether an integer is a palindrome. Do this without extra space.
题意:判断一个数是否是回文数,不使用额外的空间。
分析:直接算出数字的倒序与该数字比较即可。
代码:
C++版
class Solution { public: bool isPalindrome(int x) { int newNumber = 0; int originalNumber = x; if(x < 0 ){ return false; } while(originalNumber > 0){ newNumber = originalNumber%10 + newNumber*10; originalNumber /= 10; } if(newNumber == x){ return true; }else{ return false; } } };
Python版:
class Solution: # @return a boolean def isPalindrome(self, x): return str(x) == str(x)[::-1]
leetcode009palindromenumber-java
Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace. 定位:简单题题目要求判断给出的数字是否是回文数,并且要求不适用额外空间。我们不能使用其他数据类型过度处理,那从个位开始计算,每提高计算一位将原先的值*10+新... 查看详情
arts003-第三周(2020.06.08-2020.06.14)
一、Algorithm 【leetcode】009-PalindromeNumber 二、Review Linuxisreadyfortheendoftime TheY2Kbugisback,causingheadachesfordevelopersagain 三、Tips 本周开始,要刷一刷数据结构。【数据结构与算法之美 查看详情