回文数|(String,StringBuffer,StringBuilder)

力扣(简单)网址:https://leetcode-cn.com/problems/palindrome-number/
在这里插入图片描述
方法1:StringBuffer().reverse();

public class Solution{
    
    
    public boolean isPalindrome(int x) {
    
    
    String s =String.valueOf(x);
    String reverse = new StringBuffer(s).reverse().toString();
    if(s.equals(reverse))
    {
    
    
    return true;
    }
    return false;
    }
}

方法2:数学逻辑


class Solution {
    
    
    public boolean isPalindrome(int x) {
    
    
        //判断是否是回文数

        //负数不是回文数
        if (x < 0) {
    
    
            return false;
        }

        //0是回文数
        if (x == 0) {
    
    
            return true;
        }

        //能被10整除的数字不是回文数
        if (x % 10 == 0) {
    
    
            return false;
        }

        String s = String.valueOf(x);

        int left = 0;
        int right = s.length() - 1;

        for (int i = 0; i < s.length(); i ++) {
    
    
            //判断这个数字的长度是奇数还是偶数{}
            if (s.length() % 2 == 0) {
    
    
                //如果数字是偶数
                while (left < right) {
    
    
                    if (s.charAt(left) != s.charAt(right) && left < right) {
    
    
                        return false;
                    }
                    left ++;
                    right --;
                }
            }else {
    
    
                //这个数字是奇数的情况
                while (left < right) {
    
    
                    if (s.charAt(left) != s.charAt(right) && left < right) {
    
    
                        return false;
                    }
                    left ++;
                    right --;
                }

            }
            
        }
        return true;

    }
}

拓展:(String,StringBuffer,StringBuilder)
String:字符串广泛应用 在Java 编程中,在 Java 中字符串属于对象,Java 提供了 String 类来创建和操作字符串。
String不可变
在这里插入图片描述
每次改变都会开辟新的堆内存,这造成了内存空间的极大浪费

所以StringBuffer 和StringBuilder解决了这个问题

当对字符串进行修改的时候,需要使用 StringBuffer 和 StringBuilder 类。

1、String不可变,而StringBuffer 和 StringBuilder 类的对象能够被多次的修改,并且不产生新的未使用对象。

2、StringBuffer 线程安全(多可线程)****StringBuilder 的方法不是线程安全的(不能同步访问)

3、String可以空赋值,后者不行;StringBuffer s = null; //结果警告:Null pointer access: The variable result can only be null at this location

注意:由于 StringBuilder 相较于 StringBuffer 有速度优势,所以多数情况下建议使用 StringBuilder 类。然而在应用程序要求线程安全的情况下,则必须使用 StringBuffer 类。

参考博文:https://blog.csdn.net/u011702479/article/details/82262823

猜你喜欢

转载自blog.csdn.net/weixin_43889487/article/details/120965342