Palindrome Numer
来源:互联网 发布:6878网站源码 编辑:程序博客网 时间:2024/06/15 20:55
题目: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;}}}
0 0
- Palindrome Numer
- HDU6148-Valley Numer
- 百度之星Valley Numer
- hdu6148-Valley Numer(数位dp)
- palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- Palindrome
- 234. Palindrome Linked Lis
- 产品助理day5
- Configuring OSPFv3
- mysql使用技巧
- javaweb中action、service、model、dao层如何区分
- Palindrome Numer
- jquery click事件多次执行解决办法
- 实体类-银行账户余额推算表(Savings Account Class)
- 说说js闭包
- Android局部模糊处理
- 单元测试phpunit安装及使用实例
- Android 实现下载时主界面与详细界面一致更新
- Android 实现下载时主界面与详细界面一致更新
- HDU 3338 Kakuro Extension 网络流