leetcode-9. 回文数

最新推荐文章于 2024-08-16 19:16:34 发布

YHH学JAVA

最新推荐文章于 2024-08-16 19:16:34 发布

阅读量109

点赞数

分类专栏： # 数据结构和算法

本文链接：https://blog.csdn.net/qq_39542597/article/details/126879904

版权

leetcode java 算法

数据结构和算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

https://leetcode.cn/problems/palindrome-number/

在这里插入图片描述

class Solution {
    public boolean isPalindrome(int x) {
        String string= String.valueOf(x);

         String startStr = string.substring(0, string.length() / 2);
        String endStr = "";
        if (string.length() % 2 == 1) {
            // 基数
            endStr = string.substring(string.length() / 2 + 1, string.length());
        }
        else {
            endStr = string.substring(string.length() / 2, string.length());
        }

        StringBuilder stringBuild = new StringBuilder();
        String newStr = stringBuild.append(endStr).reverse().toString();
        return startStr.equals(newStr);
    }

    public static boolean huiWenShu(String numStr) {
        // 012345
        // 123321

        // 12321
        // 数字长度
        int numlen = numStr.length();
        // 一半的长度3
        int helfLen = numlen / 2;

        // 偶数
        for (int i = 0; i < helfLen; i++) {
            char noechar = numStr.charAt(i);
            char nextchar = numStr.charAt(numlen - i - 1);
            if (noechar != nextchar) {
                return false;
            }
        }

        // 基数
        // if (numlen % 2 == 1) {
        // for (int i = 0; i < helfLen; i++) {
        // char noechar = numStr.charAt(i);
        // char nextchar = numStr.charAt(numlen - i - 1);
        // if (noechar != nextchar) {
        // return false;
        // }
        //
        // }
        // }
        // else {
        // // 偶数
        // for (int i = 0; i < helfLen; i++) {
        // char noechar = numStr.charAt(i);
        // char nextchar = numStr.charAt(numlen - i - 1);
        // if (noechar != nextchar) {
        // return false;
        // }
        //
        // }
        // }
        return true;

    }
}