标签:style blog color io sp div on 问题 log
回文数字。玩过回文字符串之后在玩一个回文数字,相比于最长回文字符串的巧妙,这道题目唯一值得称道的地方可能就是那句Do this without extra space,可以说这是这道题目明面上给出的唯一束缚,当然如果要是看了提示的话,会发现输入的整数是有负整数的可能。也就是说还要处理负数的问题,在这里当是负数的时候直接返回false就可以。下面贴出代码:
public class Solution { public boolean isPalindrome(int x) { if(x<0){ return false; } else{ int y=x; int rnum = 0; int i = 0; int n = x; while (n / 10 > 0) { i++; n = n / 10; } while (x / 10 > 0) { rnum = rnum + (int) ((x % 10) * Math.pow(10, i)); x = x / 10; i = i - 1; } rnum = rnum + x % 10; return y==rnum; } } }
标签:style blog color io sp div on 问题 log
原文地址:http://www.cnblogs.com/bluedreamviwer/p/4039088.html