标签:额外 turn 类型 使用 提高 style false bsp ==
Determine whether an integer is a palindrome. Do this without extra space.
定位:简单题
题目要求判断给出的数字是否是回文数,并且要求不适用额外空间。我们不能使用其他数据类型过度处理,那从个位开始计算,每提高计算一位将原先的值*10+新值,结束后判断是否与原值相同即可。
Java实现:
1 public class Solution { 2 public boolean isPalindrome(int x) { 3 int m=x; 4 int y=0; 5 if(x<0) return false; 6 while (m>0){ 7 y=y*10+m%10; 8 m/=10; 9 } 10 return x==y; 11 } 12 }
LeetCode 009 Palindrome Number - Java
标签:额外 turn 类型 使用 提高 style false bsp ==
原文地址:http://www.cnblogs.com/zaritiy/p/7040505.html