码迷,mamicode.com
首页 > 其他好文 > 详细

Palindrome Number

时间:2014-10-21 00:47:55      阅读:204      评论:0      收藏:0      [点我收藏+]

标签: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;
        }
    }
}

 

Palindrome Number

标签:style   blog   color   io   sp   div   on   问题   log   

原文地址:http://www.cnblogs.com/bluedreamviwer/p/4039088.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!