java 判斷迴文數詳解

想了解更多算法題，可以關注微信公衆號“數據結構和算法”，每天一題爲你精彩解答。也可以掃描下面的二維碼關注

1，如果是一個數字類型，比如int類型，我們可以這樣判斷

 	private static boolean palindromic1(int num) {
    	 List<Integer> bit = new ArrayList<>();
    	 while (num != 0) {
      	   bit.add(num % 10);
        	 num /= 10;
    	 }
    	 for (int i = 0; i < (bit.size()) >> 1; i++) {
       	  if (bit.get(i) != bit.get(bit.size() - i - 1))
         	    return false;
   	 }
   	 return true;
	}

2，如果是字符串類型，就容易多了，我們可以直接下面這樣判斷

 	public static boolean palindromic2(String str) {
    	 if (str == null || str.length() == 0)
      	   return false;
    	 int left = 0, right = str.length() - 1;
     	 while (left < right) {
       	  if (str.charAt(left++) != str.charAt(right--))
          	   return false;
    	 }
    	 return true;
	}

3，當然我們還可以使用遞歸的方式

 	public static boolean palindromic3(String str) {
     	if (str == null || str.length() == 0)
       	  return false;
    	 return palindromicHelper(str, 0, str.length() - 1);
 	}
 
 	public static boolean palindromicHelper(String str, int left, int right) {
    	 if (left >= right)
     	    return true;
   	 if (str.charAt(left) != str.charAt(right))
    	    return false;
   	 return palindromicHelper(str, ++left, --right);
	}

4，如果藉助第三方工具類就更簡單了

	public static boolean palindromic4(String str) {
  	  if (str == null || str.length() == 0)
     	  return false;
   	 StringBuilder sb = new StringBuilder(str);
   	 String afterReverse = sb.reverse().toString();
    	return afterReverse.equals(str);
	}