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

LeetCode--Palindrome Number

时间:2014-12-19 23:28:32      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:

题目的意思是判断数字是否为回文。本文用了两种方法,一种效率稍高,但代码稍稍多几行;一种代码稍少,但效率稍稍低点。

题目:

技术分享

我的第一种解决方案:

public class Solution {
    public boolean isPalindrome(int x) {
        boolean is=true;
        if(x>=0){
            //Integer xi=x;
            //String s=xi.toString();
            String s=x+"";
            int len=s.length();
            int mid=0;
           if(len%2==0){mid=len/2;}else{mid=(len-1)/2;}
            for(int i=0;i<mid;i++){
                if(s.charAt(i)!=s.charAt(len-i-1)){is=false;break;}
            }
        }else{
            is=false;
        }
        return is;
    }
}

效率:

技术分享

我的第二种解决方案:

public class Solution {
    public boolean isPalindrome(int x) {
        int temp=x;
        if(temp<0){
            return false;
        }else{
            int y=0;
            while(temp>0){
                y=y*10+temp%10;
               temp/=10;
            }
            return x==y;
        }
    }
}

效率:

技术分享

LeetCode--Palindrome Number

标签:

原文地址:http://blog.csdn.net/wj512416359/article/details/42033083

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