[LeetCode] Palindrome Number
来源:互联网 发布:three.js 导入obj模型 编辑:程序博客网 时间:2024/06/14 20:29
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?
There is a more generic way of solving this problem.
public class Palindrome {public static void main(String[] args) {System.out.println(isPalindrome(1000000001));}public static boolean isPalindrome(int x){//防止越界if (x > Integer.MAX_VALUE || x < 0) {return false;}//0的时候是回文if (x == 0) {return true;}//1.计算位数int temp = x;int icount = 0;while(temp > 0){temp = temp / 10;icount++;}boolean isPalindrome = true;//2.比较for(int i = 0; i < icount; i++){//拿到对应的左位和右位int left = x / (int)Math.pow(10, icount - i - 1) % 10;int right = x / (int)Math.pow(10, i) % 10;if (left != right) {isPalindrome = false;}}return isPalindrome;}}
阅读全文
0 0
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- [Leetcode] Palindrome Number
- LeetCode: Palindrome Number
- [LeetCode] Palindrome Number
- leetcode 117: Palindrome Number
- Leetcode : Palindrome Number
- 【leetcode】Palindrome Number
- [LeetCode]Palindrome Number
- LeetCode 9 - Palindrome Number
- LeetCode-Palindrome Number
- [leetcode] Palindrome Number
- LeetCode - Palindrome Number
- LeetCode | Palindrome Number
- Leetcode: Palindrome Number
- LeetCode: Palindrome Number
- 【leetcode】Palindrome Number
- Leetcode Palindrome Number
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G Bounce (规律)
- The archive: F:/soft/java/jdk-8u31-windows-x64/lib/tools.jar which is referenced by the classpath,
- CNN卷积实现
- [ 面试题 ] 常见面试题 (一)
- 好盈电调使用
- [LeetCode] Palindrome Number
- .ipynb文件的打开方法
- android.support.v4.app.FragmentHostCallback.getHandler()' on a null object reference
- 图文详解PDF与word、excel、ppt互转工具的下载、安装与注册激活
- 简易计算器
- DenseNet算法详解
- java反射
- pygame编写飞机大战(5)-子弹类
- 9月英语总结--日积月累