- 综合排序
- 最热优先
- 最新优先
- 来自专栏互联网西门二少
不转字符串判断——LeetCode题目9：回文数
原题描述 + 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。但你不能使用转字符串后判断的方法。 其实字符串转数字的方式反而麻烦。在之前的LeetCode题目7：整数反转中你已经知道了怎么把一个整数数字做反转，现在依然可以利用它来做回文判断。 那么你可能还需要知道的是，回文的判断只需要搜索一半数字即可。 因为此时origin正是整数前半部分，如果是回文，那么reverted和origin应该是相等的。 另外你需要注意的是：奇数位的整数是否是回文与正中间的数字无关。
63320发布于 2020-08-13 - 来自专栏张伦聪的技术博客
9. 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗？ 解：结合上题的reverse，两位数以上的正数反转后溢出的肯定不是回文数字。
51310编辑于 2022-10-26 - 来自专栏悟道
9. 回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 因此它不是一个回文数。
71310发布于 2021-06-01 - 来自专栏c++ 学习分享
9. 回文数
难度简单2004 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 因此它不是一个回文数。 示例 3： 输入：x = 10 输出：false 解释：从右向左读, 为 01 。因此它不是一个回文数。 提示： -231 <= x <= 231 - 1 进阶：你能不将整数转为字符串来解决这个问题吗？
30920编辑于 2023-07-08 - 来自专栏技术杂货店
LeetCode【9】-- 回文数
编程知识库：https://github.com/Damaer/Coding 文档地址：https://damaer.github.io/Coding/#/ 题目 给你一个整数 x ，如果 x 是一个回文整数 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 因此它不是一个回文数。 示例 3： 输入：x = 10 输出：false 解释：从右向左读, 为 01 。因此它不是一个回文数。 ，那么就是回文数，否则不是回文数： 首先定义结果为：sum = 0 用123作为例子，对 10 整除的结果是 12 ，余数是 3 , sum = sum * 10 + 3 = 3 12 对 10 整除的结果是 整除的结果是 0，余数是 1，sum = sum * 10 + 1 = 321 核心的代码无非是： sum = sum * 10 + x % 10; x = x / 10; 123不等于321，所以不是回文数
51220编辑于 2022-02-15 - 来自专栏程序员小航
9. 回文数
题目 题解 小于 0 肯定不满足条件 大于 0 且尾数为 0，则不满足条件 题解一： 直接转换成字符串，然后 reverse 比较一下。 但是题目中有写： 进阶：你能不将整数转为字符串来解决这个问题吗？ 所以肯定不能使用这种方式！ res = res * 10 + i; tmp = tmp / 10; } return res == x; } } 题解三： 既然是回文数
42220编辑于 2022-03-14 - 来自专栏学习及遇到的问题记录
9.回文数
LeetCode-9.回文数 1、题目描述 题目描述： 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例：121是 -121不是 2、解题思路 思路一： 最初想到是使用java语言，直接将int型变量转为字符串，然后将字符串倒序，比较两个字符串是否相同，若相同则输出true，反之为false String str = Integer.toString(x); String s = new StringBuffer(str).reverse().toString(); //直接逆序字符串 return false; } } } 思路二(C语言）： 1、由回文数的特性可知，负数均不是回文数，故判断若x为负数直接输出false； 2、对于正数则用一个变量记录x的逆序数
29810编辑于 2023-05-06 - 来自专栏freesan44
LeetCode 9. 回文数
题目 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗？ 答题思路 字符串方法，用逆序字符串输出然后判断是否相等 非字符串方法，判断值最后一位是否等于对应位置的数，不等于就输出，减少一半计算时间 class Solution: def isPalindrome (self, x: int) -> bool: #字符串方法 # y = str(x)[::-1] # if y == str(x): # return True # else: # return False #非字符串方法 if x < 0:return False
51230发布于 2020-02-25 - 来自专栏ReganYue's Blog
LeetCode 9. 回文数
LeetCode 9. 回文数 一、题目描述： 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 提示： -231 <= x <= 231 - 1 进阶：你能不将整数转为字符串来解决这个问题吗？ 我的思路很简单，如果数字大于0，将其转化为字符串，然后将字符串的第一个字符与最后一个字符进行比较，如果相等，再将字符串的第二个字符与倒数第二个字符进行比较，以此类推，直到出现不相等的情况，或者指针到达中心仍没出现不等的情况 ，我们就认为这个数是回文数。
36120编辑于 2023-07-10 - 来自专栏Michael阿明学习之路
LeetCode 9. 回文数
题目信息 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 copy /= 10; reverse = reverse*10 + pos; } return reverse == x; } }; or 转字符串处理
39910编辑于 2022-11-26 - 来自专栏Swift社区
LeetCode - #9 判断回文数字
描述 给定一个整数 x，如果 x 是回文整数，则返回 true。 当一个整数向后读与向前读相同时，它就是回文。例如，121 是回文，而 123 不是。 2. 因此它不是回文。 示例 3 输入：x = 10 输出： 假 说明： 从右到左读取 01。 因此它不是回文。 示例 4 输入：x = -101 输出： 假 约束条件： -2^31 <= x <= 2^31 - 1 **跟进：**你能在不将整数转换为字符串的情况下解决它吗？ 3. x = (x % div) / 10 div = div / 100 } return true } } 主要思想：负数不是回文
2K10编辑于 2021-12-06 - 来自专栏算法半岛
LeetCode-9 回文数
> 题目：9. 回文数 > 难度：简单 > 分类：字符串、数学 > 解决方案：双指针、整数取余 今天我们学习第9题回文数，这是一个关于数学的简单题，这个题目比较简单，最好能手写出该题。 分析 看完这个题目，对于回文数我们应该不陌生。我们在LeetCode-5 最长回文子串中介绍过回文串，即从左向右读和从右向左读的结果是一样的字符串。 本题是判断一个整数是否为一个回文数，最简单的做法是先将这个整数转化为字符串，然后使用双指针的方式判断这个字符串是否为回文串。 【 图1.回文字符串提交结果】 将整数转化为字符串后这个题目的思路就很清晰了。注意看进阶部分的提示：你能不将整数转为字符串来解决这个问题吗？ 因此我们需要换一种思路来解决这个题目。 A9_PalindromeNumber.java 参考链接 9.回文数：https://leetcode-cn.com/problems/palindrome-number/
1.2K20发布于 2019-06-26 - 来自专栏用户画像
Leetcode No.9 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 思路：将整数转换成字符串，借助于栈，将字符串翻转，与原字符串比较，相同即回文数 public class Solution { public boolean isPalindrome(int x
36830发布于 2020-09-07 - 来自专栏编程理解
Leetcode 9. 回文数
题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗？ 解法 对于输入的整数 x，如果转为字符串判断，则只需要判断 str(x)==str(x)[::-1] 即可。这里不借助字符串判断，通过对整数进行反转，判断是否为回文结构。 若输入整数为回文结构，则剩余 x 值不大于反转 tmp 的值时，此时表示反转了输入整数的一半位数。
54120发布于 2019-05-15 - 来自专栏Java学习驿站
leetcode-9. 回文数
public boolean isPalindrome(int x) { /** 特殊情况： 1.当 x < 0 时，x 不是回文数 = 0)) { return false; } // 回文数 int revertedNumber = 0; while return x == revertedNumber || x == revertedNumber / 10; } } leetcode原题： 9. 回文数 题解分析 回文数，即从左往右读或从右往左读都一样，今天 2021 年 12 月 2 日，组合起来刚好就是 20211202，是回文数，也被网友称为 “20211202 爱的对称日”。
22720编辑于 2022-06-17 - 来自专栏Python
判断回文字符串、回文链表、回文数（python实现）
所谓回文字符串，就是正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 即是对称结构 判断回文字符串 方法一： def is_palindrome(s): return True if s == s[::-1] else False 方法二： def is_palindrome (s): length = len(s) if not length: # 空字符串 return True mid_index = length // 2 思路 映入脑海的第一个想法是将数字转换为字符串，并检查字符串是否为回文。 但是，这需要额外的非常量空间来创建问题描述中所不允许的字符串。 第二个想法是将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。
2.5K20发布于 2019-05-25 - 来自专栏Don的成长史
回文字符串
题目描述： 给出一个长度不超过1000的字符串，判断它是不是回文字符串(顺读，逆读均相同)的。 输入描述： 输入包括一行字符串，其长度不超过1000。 输出描述： 可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。 输入示例： hellolleh helloworld 输出示例： Yes! No!
53210编辑于 2022-05-07 - 来自专栏epoos.com
回文字符串
什么是回文字符串 回文字符串就是一个字符串，从头读到尾和从尾读到头，字符出现的顺序是一样的。 如： a aba abba abcba ... abcdefgfedcba 问题1：如何判断一个字符串是否回文字符串 /** * 判断是否回文字符串 */ function isPlalindrome 2）初始化长度为 1 时候的每个字符串所需要的开销为 0，因为一个字符自身就是回文字符串。 3）根据上面的递推公式，逐层的推出并保存每一层的值。 ，所需要插入的最少数，并打印出最终的回文字符串 问题1是计算出插入的最少字符数，并没有保存插入的字符和相应的插入位置 所以，在原来的基础上需要打印出最终的回文字符串。 分析： 插入最少字符数只有一个最优解，打印出来的回文字符串可能有多个。
65710编辑于 2022-06-06 - 来自专栏《项目实战教学》
LeetCode-9. 回文数(java)
二、题目描述： 题目：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 因此它不是一个回文数。 题目来源：leetcode官网 难度：⭐⭐ 思路一：转字符串法 最好实现的做法大家肯定都能想到，那就是先将这个整数转为一个字符串 ，然后将字符串分割成一个数组，然后只需要循环数组的一半长度进行判断对应的元素是否一一相等即可 四、算法实现： 转字符串法_AC代码 具体实现代码如下： class Solution { public boolean isPalindrome(int x) { /
36930编辑于 2023-05-27 - 来自专栏传说之下的花儿的日常学习笔记
判断字符串回文
判断字符串回文 /** String常用方法： a.equals(b) 重写后比较值 重写前继承父类Object类的该方法比较地址值（见源码） charAt() 返回索引指定处字符 a.compare (b) replace(char new ,char old) 用新字符替代旧字符 toLowCase()将字符串中所有的字符全部转换为小写 toUpperCase()将字符串中所有字符全部转换为大写 BufferedReader(new InputStreamReader(System.in)); try { System.out.print("请输入一串字符串 }else { judge=false; System.out.println("不是回文 break; } } if (judge){ System.out.println("是回文
76520编辑于 2023-04-16
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号