Palindrome Numer

题目：Determine whether an integer is a palindrome. Do this without extra space.
不使用其它空间的意思是不是不调用其它函数??…
Palindrome integer就是说正看倒看都是一样的整数。比如23432，121等。
题目给的提示有：负数是否可以成为回文？给出的答案是不能。这也就意味着0可以。在考虑number reverse的时候，如果直接用integer或者string，要考虑溢出的问题，这个问题在之前的reverse integer中有遇到过，所以考虑使用long的数据类型。

考虑输入的int 数据是否在取值范围之内。

public class Solution {public boolean isPalindrome(int x) {if(x>Integer.MAX_VALUE ||x<Integer.MIN_VALUE){return false;}long num=0;long origin=(long)x;if(x>0 || x==0){while(x!=0){num=num*10+x%10;x=x/10;}if(origin==num){return true;}else{return false;}}else{return false;}
}}

Palindrome Numer相关推荐

【LeetCode】Palindrome Partitioning 解题报告
[题目] Given a string s, partition s such that every substring of the partition is a palindrome. Retur ...
234. Palindrome Linked List - Easy
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false ...
LeetCode 125 Valid Palindrome（有效回文）（*）
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5062 ...
Lintcode108 Palindrome Partitioning || solution 题解
[题目描述] Given a strings, cutsinto some substrings such that every substring is a palindrome. Return t ...
数位DP 回文序列 POJ-3280 Cheapest Palindrome
Cheapest Palindrome [ POJ - 3280 ] 题目大意: 给定字符串s,长度为m,由n个小写字母组成.在s的任意位置增删字母,把它变成回文串,增删特定字母的花费不同,求最小花费 ...
Determine whether an integer is a palindrome. Do this without extra space.
看到这个题目的时候,首先不认识 Determine这个单词.英文不好没办法,查了下是确认的意思,然后不懂 palindrome这个单词, 查了下是回文的意思. 问题是回文是个什么东西,官方解释: A ...
[leetcode] Palindrome Number
2019独角兽企业重金招聘Python工程师标准>>> Determine whether an integer is a palindrome. Do this without e ...
Uva - 12050 Palindrome Numbers【数论】
题目链接:uva 12050 - Palindrome Numbers 题意:求第n个回文串思路:首先可以知道的是长度为k的回文串个数有9*10^(k-1),那么依次计算,得出n是长度为多少的串,然 ...
【leetcode】132. Palindrome Partitioning II
题目如下: 解题思路:本题是[leetcode]131. Palindrome Partitioning的升级版,要求的是求出最小cuts,如果用[leetcode]131. Palindrome P ...

Palindrome Numer

Palindrome Numer相关推荐

最新文章

热门文章