palindrome-number
来源:互联网 发布:五十知天命六十耳顺 编辑:程序博客网 时间:2024/06/06 01:33
packagecom.ytx.array;
/** 题目:palindrome-number
*
* 描述:
* Determine whether an integer is apalindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers bepalindromes? (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?
There is a more generic way of solving this problem.
*
*@authoryuantian xin
*
* 判断一个数字是不是回文数字,不允许申请额外的存储空间。
*
* 思路:回文数字就是从头读到尾和从尾读到头是一样,比如1112111,3663,233332。那么我把数x倒置后得到reverse,
* 判断它们是否相等即可,但是以下程序类似10,100,1000等10的倍数,其实得到的倒置reverse是不正确的,但是不影响
* 最终结果,因为它们肯定不是回文数字,还有负数也肯定不是。
*
*/
publicclass Palindrome_number {
publicbooleanisPalindrome(intx) {
intreverse = 0;
inttemp = x;
while(temp > 0) {
reverse= reverse * 10 + temp % 10 ;
temp= temp / 10;
}
return (x==reverse);
}
publicstatic void main(String[]args) {
System.out.println(newPalindrome_number().isPalindrome(1112111));
}
}
阅读全文
0 0
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Linux初窥:软件包管理之(yum与源码包安装)
- zhihu-spider开源项目使用技术详
- asp.net图片上传
- Android 穿过点画平滑曲线
- codevs1214 线段覆盖(贪心,区间型)
- palindrome-number
- CentOS 7的安装
- AtCoder Beginner Contest 072
- eclipse个人常用快捷键整理1.0
- 书单
- Java JSON解析工具类(支持泛型)
- 解决办法:Android Studio报错“Error:Failed to open zip file.”
- C++从入门到入坟
- R语言:leaflet包做地图展示