回文数

最新推荐文章于 2023-11-18 09:27:52 发布

原创最新推荐文章于 2023-11-18 09:27:52 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

数学同时被 2 个专栏收录

36 篇文章

订阅专栏

字符串

24 篇文章

订阅专栏

本文介绍了两种有效的回文数判断方法：一是通过字符串翻转对比，二是数学方法利用除法和取模运算进行位反转比较。文章详细展示了两种方法的实现代码，并提供了清晰的步骤说明。

一、思路

思路一：

整数转化为字符串
字符串翻转后和原字符串比较，如果相等则为回文数。

思路二：

数学方法

二、代码

思路一：

借用StringBuffer（）中的reverse简化。

class Solution {
    public boolean isPalindrome(int x) {
        String str = Integer.toString(x);
        String reverse = new StringBuffer(str).reverse().toString();
        return str.equals(reverse);
    }
}

思路一：

自己编写reverse（）函数

class Solution {
    public boolean isPalindrome(int x) {
  
        //第二种解法
        String str = Integer.toString(x);
        String reverse = "";
        for(int i = 0; i < str.length(); i++){
            reverse  = str.charAt(i) + reverse; 
        }
        if(x < 0){
            // reverse = "-" + reverse.substring(0, str.length() - 1);//翻转负数
            //回文数不可能为负数
            return false;
        }
       
        return str.equals(reverse);

    }
}

思路二：

先用除法以及取模运算将整数的按位分离，将位反转之后重组成新的整数，判断是否相等。

注意：

注释中1 2的顺序不能颠倒
注释中 4 必须将x 的值提前保存，否则后面无法比较初始的x值
3中size必须提前计算，特别是遇到栈和队列这种size经常会发生变化的数据结构

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0){
            return false;
        }
        int orgin = x;//4
        int remainder = 0;
        Stack<Integer> bitStack = new Stack<>();
        while(x != 0){
            remainder = x % 10;//1
            x = x / 10;//2    
            bitStack.push(remainder);
        }

        int result = 0;
        int size = bitStack.size();//一定要提前提出来
        for(int i = 0; i < size; i++){//3
          result = result + (int)(bitStack.pop() * Math.pow(10, i));
           System.out.println(result);
        }
        System.out.println(result);
        return orgin == result;

    }
}