1_9. 回文数

9. 回文数

• 难度: 简单

• 提示:

  给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

  回文数

  是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

  例如，121 是回文，而 123 不是。

  示例 1：
  输入：x = 121
  输出：true

  示例 2：
  输入：x = -121
  输出：false
  解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

  示例 3：
  输入：x = 10
  输出：false
  解释：从右向左读, 为 01 。因此它不是一个回文数。

提示: 截图

进阶：你能不将整数转为字符串来解决这个问题吗？

代码实现

class Solution {
    public boolean isPalindrome(int x) {
        
        if (x<0){
            return false;
        }

        int temp=x, reverse=0;
        while(temp>0){
            reverse=reverse*10+temp%10;
            temp/=10;
        }
        return reverse==x;

    }
}

当时思路

• 首先先剔除小于零的情况, 直接返回false
• 大于等于零的情况时: 使用对10取余除, 再除10, 可以得到每一个 位上的数字, 然后使用乘10再相加, 可以得到一个反转后的数字, 然后判断前后两个数是否相等, 相等就说明是回文数.

进阶 代码实现

• 使用整数转为字符串来解决这个问题

class Solution {
    public boolean isPalindrome(int x) {
        
        String strNumber=Integer.toString(x);
        if (x<0){
            return false;
        }else if(x>=0&&x<10){
            return true;
        }
        for (int i = 0,j=strNumber.length()-1; i <j ; i++,j--) {
            if (strNumber.charAt(i)!=strNumber.charAt(j)){
                return false;
            }
        }
        return true;

    }
}

---

• 到此教程就结束了.
• 转载: 请附上本文链接.
• 如果文章对你有帮助, 可以点赞收藏一下, 以防下次需要可以快速找到.