[String]9. Palindrome Number回文in

2017-10-22  本文已影响0人  Reflection_

题目:9. Palindrome Number

判断是否是回文int
这个题非常简单,类似的题有:题目: 234. Palindrome Linked List

思路:int转为String,首尾一一对应。
Runtime: 228 ms

class Solution {
    public boolean isPalindrome(int x) {
        if(x< 10 && x >= 0) return true;
        String num = String.valueOf(x);
        int length = num.length();
        for(int i =0 ;i < length/2; i++){
            if(num.charAt(i) != num.charAt(length - 1 -i))return false;
        }
        return true;
        
    }
}

更快更方便的方法:颠倒int看是否与原int一致

class Solution {
    public boolean isPalindrome(int x) {
        long result = 0;
        long pre = x;
        while(x>0){
            result=result*10+x%10;
            x=x/10;
        }
        return result==pre;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读