java算法题-回文数

最新推荐文章于 2022-01-20 21:08:47 发布

牧.牧

最新推荐文章于 2022-01-20 21:08:47 发布

阅读量227

点赞数

分类专栏：分享

本文链接：https://blog.csdn.net/qq_33866343/article/details/115489887

版权

java 算法

分享专栏收录该内容

26 篇文章 1 订阅

订阅专栏

在leetcode（https://leetcode-cn.com/）上看到一道有趣的算法题：

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

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121

输出：true

示例 2：

输入：x = -121

输出：false

解释：从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10

输出：false

解释：从右向左读, 为 01 。因此它不是一个回文数。

示例 4：

输入：x = -101

输出：false

这样的题你会怎么用java实现呢？

分享一下我的解题思路：

public boolean isPalindrome(int x) {
    if (x >= 0) {
        if (x < 10) {
            /*个位数*/
            return true;
        }
        String cacheStr = String.valueOf(x);
        for (int i = 0, size = cacheStr.length(); i < size; i++) {
            int rightPosition = size - 1 - i;
            if (i != rightPosition) {
                char left = cacheStr.charAt(i);
                char right = cacheStr.charAt(rightPosition);
                if (left != right) {
                    return false;
                } else {
                    /*两个值相等，判断中间是否还有元素*/
                    if (rightPosition - i == 1) {
                        /*中间已无其它元素*/
                        return true;
                    }
                }
            } else {
                return true;
            }
        }
    }
    return false;
}