ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

9. 回文数

2026/10/8 5:21:38 拓冰建站 浏览量
9. 回文数

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

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

  • 例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例 2:

输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。

提示:

  • -231 <= x <= 231 - 1

方法1:

    public boolean isPalindrome(int x) {int left = 0;String y = x + "";int right = y.length() - 1;while (true){if (left >= right){break;}if (y.charAt(left) == y.charAt(right)){left++;right--;continue;}else {return false;}}return true;}

方法2:

    public boolean isPalindrome(int x) {if (x < 0 || (x != 0 && x % 10 == 0)) {return false;}int reversed = 0;int original = x;while (x > reversed) {reversed = reversed * 10 + x % 10;x /= 10;}return (x == reversed) || (x == reversed / 10);}