阿里巴巴面试算法题——5分钟掌握回文数，看过就不会错了

题目

判断一个给定的整数num是否是回文数？

• 说明：若一个整数从前往后读和从后往前读是相同的，此整数为回文数
• 例如：

输入	输出
0	true
121	true
1221	true
-11	false

难度：简单

• List item

分析

判断是否回文数

• 将原数字翻转后，与原始数字比较是否相等
• 将数字的一半翻转后，与另一半比较是否相等
• 判断数字是否中心对称
• 其他，大家可在评论中补充、分享

题解

方法一：双指针法
使用双指针判断给定的数字是否轴对称

• 定义左右指针，分别指向数字的左右两端
• 从外向内逐对比较，若不相同，则不是回文，返回false
• 若相同则将左指针向右侧移动一位，右指针向左侧移动一位，继续比较，直至完成
  

  public boolean isPalindrome(int num) {
    String numStr = String.valueOf(num);
    // 将数字转换为字符数组
    char[] chars = numStr.toCharArray();
    // 左右指针
    int left = 0, right = numStr.length() - 1;
    while (left < right) {
      // 不相同则说明非轴对称，即不是回文
      if (chars[left] != chars[right]) {
        return false;
      }
      left++;
      right--;
    }
    return true;
  }

方法二：翻转一半数字
将数字的有半部分翻转，与左半部分比较​

• 如果数字位数是奇数：121，翻转后左半部分leftHarf=12，右半部分rightHarf=1，中间的2是对称轴不参与比较。判断(leftHarf / 10) == rightHarf
• 如果是偶数：1221，翻转后leftHarf=12，rightHarf=12。判断leftHarf == rightHarf

  public boolean isPalindrome(int num) {
    // 负数不是回文
    if (num < 0) {
      return false;
    }
    // 计算数字长度
    int length = 0, copy = num;
    while (copy != 0) {
      copy /= 10;
      length++;
    }
    // 翻转右半边数字：rightHarf代表翻转后的右半边数字，leftHarf代表翻转后剩余的左半边数字
    int leftHarf = num, rightHarf = 0;
    for (int i = 0; i < length / 2; i++) {
      rightHarf = rightHarf * 10 + leftHarf % 10;
      leftHarf /= 10;
    }
    // 如果数字位数是奇数：121，翻转后leftHarf=12，rightHarf=1;如果是偶数：1221，翻转后leftHarf=12，rightHarf=12
    return (length % 2 != 0) ? (leftHarf / 10) == rightHarf : leftHarf == rightHarf;
  }