Skip to content

双指针

NB181 牛的回文编号 🚀

简单 时间限制:5秒 空间限制:256M

描述

在一个农场中,农夫使用整数来标识他的牛群。农夫发现,有些牛的编号在正序(从左向右)和倒序(从右向左)读都是一样的,他觉得这很有趣。现在农夫给你一个整数 x ,表示一头牛的编号,如果这个编号是一个回文数,返回 true ;否则,返回 false 。

示例1

输入:

1331

返回值:

true

示例2

输入:

123

返回值:

false

备注

0 <= x <= 2^31 - 1

我的方案

java
import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param x int整型
     * @return bool布尔型
     */
    public boolean isPalindrome (int x) {
        if (x < 10) {
            return true;
        }
        char[] chars = Integer.toString(x).toCharArray();
        boolean result = true;
        for (int i = 0; i < chars.length; i++) {
            int j = chars.length - 1 - i;
            if (i >= j) {
                break;
            }
            if (chars[i] != chars[j]) {
                result = false;
                break;
            }
        }
        return result;
    }
}