LeetCode第九题之回文数

墨蓝 2022-05-26 04:38 131阅读 0赞

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
    输出: true

示例 2:

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

示例 3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗？

思路一：用stringbuilder的reverse()方法

public static boolean isPalindrome1(int x) {
    		StringBuilder sBuilder = new StringBuilder();
    		sBuilder = sBuilder.append(x).reverse();
    		return String.valueOf(x).equals(sBuilder.toString());
    	}

思路二：整数的回文和整数是相等的。

public static boolean isPalindrome2(int x) {
            if(x<0) {
            	return false;
            }
            int result = 0;
            int tmp = x;
            while (tmp > 0) {
            	result *= 10;
            	result += tmp%10;
            	tmp = tmp/10;
    		}
            return result == x;
        }

GitHub地址： [https://github.com/xckNull/Algorithms-introduction][https_github.com_xckNull_Algorithms-introduction]

[https_github.com_xckNull_Algorithms-introduction]: https://github.com/xckNull/Algorithms-introduction

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode刷题】算法：回文数

文章目录一、题目介绍二、代码实战一、题目介绍 ![在这里插入图片描述][83d8966d1ba14c1989af95e42c57b675.png

青旅半醒/ 2023年09月27日 23:13/ 0 赞/ 153 阅读

相关 Leetcode刷题-回文数

地址 https://leetcode-cn.com/problems/palindrome-number/ 题目判断一个整数是否是回文数。回文数是指正序（从左

「爱情、让人受尽委屈。」/ 2023年01月08日 12:23/ 0 赞/ 202 阅读

相关回文数-leetcode

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -12

Dear 丶/ 2022年12月25日 02:58/ 0 赞/ 195 阅读

相关 LeetCode——回文数

题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入:

比眉伴天荒/ 2022年12月18日 08:58/ 0 赞/ 139 阅读

相关 [LeetCode] 回文数

判断回文数 -------------------- 英文描述 Determine whether an integer is a palindrome. Do

浅浅的花香味﹌/ 2022年05月28日 12:47/ 0 赞/ 278 阅读

相关 LeetCode第九题之回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2:

墨蓝/ 2022年05月26日 04:38/ 0 赞/ 132 阅读

相关 LeetCode刷题笔记(九）回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2:

古城微笑少年丶/ 2022年05月25日 09:59/ 0 赞/ 141 阅读

相关 leetcode 回文数

问题描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 > 输入: 121 > 输出: true > 输入: -121

﹏ヽ暗。殇╰゛Y/ 2022年03月17日 13:51/ 0 赞/ 242 阅读

相关【LeetCode】回文数

Java code class Solution { public boolean isPalindrome(int x) {

àì夳堔傛蜴生んèń/ 2021年11月05日 13:20/ 0 赞/ 348 阅读

相关 LeetCode第9题回文数(Palindrome Number)

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121...

朱雀/ 2020年10月18日 11:42/ 0 赞/ 782 阅读