9. Palindrome Number(判断一个整数是否为回文数)
2016-09-19 11:12
513 查看
官网
Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem “Reverse Integer”, you know that the reversed integer might overflow. How would you handle such case?
题目大意
1.不能用额外的空间,不能转化为string在判断。2.如果反转数字记得判断范围。
解题思路
1.反转数字在计算AC代码(java)
package test; class Solution { public boolean isPalindrome(int x) { if(x<0)return false; if(x<10)return true; if(x%10==0)return false; long reverse = 0,tem = x; while(x!=0){ reverse = reverse*10 + x%10; x /= 10; } if(reverse == tem){ return true; }else{ return false; } } } public class test { public static void main(String[] args){ int a = 1221; Solution b = new Solution(); if(b.isPalindrome(a)){ System.out.println("yes!"); }else{ System.out.println("no!"); } } }
相关文章推荐
- 判断一个整数是否为回文数
- 读入一个整数,判断该整数是否回文数(回文数是指从左往右读以及从右往左读的结果相同的数)。
- 输入一个整数,然后判断是否是回文数
- [Leetcode #9]Palindrome Number 判断一个整数是否是回文数
- 判断一个整数是否是回文数
- 判断一个整数是否是回文数
- 判断一个整数是否为回文数
- java 编写程序实现从控制台接收一个 5 位以上的整数,使用数组来判断该数字 * 是否是回文数。(例如:789987,12344321是回文数)
- [Leetcode #9]Palindrome Number 判断一个整数是否是回文数
- USTC机试—递归的判断一个整数和其逆序数之和是否是回文数,如果不是回文数则如此往复求和直到是回文数,输出求和的次数
- 从键盘输入一个整数,判断该数是否回文数.
- 判断一个数是否为2的整数次幂
- 判断一个long类型正整数是否是2的n次方——华为笔试归来
- 判断一个字符串是否为整数
- 判断一个整数是否平方数
- 递归实现判断一个数是否是回文数
- 【非递归】判断一个整数是否能表示成2的指数形式(已附weapon0916兄的高效解法)
- 判断一个数是否是4的整数次方
- 判断一个整数是否是2的n次方
- 判断一个整数是否是奇数(C#版)