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

9. Palindrome Number

时间:2018-08-01 11:57:52      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:bsp   span   相等   数字反转   turn   rtx   isp   amp   string   

    

一、题目

  1、审题:

    技术分享图片

  2、分析:

    判断数字是否回文

  

二、解答

  1、分析:

    方法一: 将数字反转,看是否和反转前相等

    

class Solution {
    public boolean isPalindrome(int x) {

        if(x < 0)
            return false;

        int temp = x,  revertX = 0;
        
        while(temp > 0) {
            revertX = revertX * 10 +  temp % 10;
            temp /= 10;
        }
        
        if(revertX == x)
            return true;
        
        return false;
    }
}

 

  方法二:仅反转 x 的一半,在判断是否回味

  

public class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || (x != 0 && x%10 == 0))
            return false;
        
        int rev = 0;
        while(x > rev) {
            
            rev = rev*10 + x%10;
            x = x / 10;
        }
        // 偶数位、奇数位
        return (x==rev || x==rev/10);
    }
}

 

  方法三:利用 StringBuffer 的 reverse方法 直接进行判断;

  

public class Solution {
    public boolean isPalindrome(int x) {
        return new StringBuffer(x + "").toString().
equals(
    new StringBuffer(x + "").reverse().toString()
 );
    }
}   

 

9. Palindrome Number

标签:bsp   span   相等   数字反转   turn   rtx   isp   amp   string   

原文地址:https://www.cnblogs.com/skillking/p/9399433.html

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