1. 程式人生 > >【LeetCode】9.迴文數

【LeetCode】9.迴文數

題目描述:

    判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

演算法思想:轉換為字串,字串再轉置,判斷兩個字串是否相等

class Solution {
    public boolean isPalindrome(int x) {
         String a=Integer.toString(x);
	       String b;
	       StringBuilder sb = new StringBuilder();
	       for(int i=a.length()-1;i>=0;i--){
	        	sb.append(a.charAt(i));
	        	
	        }
	       b=sb.toString();
	       
	       if(a.equals(b)) {
	    	   return true;
	       }else {
	    	   return false;
	       }
    }
}