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);
	}