[Leedcode][JAVA][第9题][回文数][数学法]

最新推荐文章于 2022-03-29 21:39:34 发布

CryptWinter

最新推荐文章于 2022-03-29 21:39:34 发布

阅读量154

点赞数

分类专栏：非0即1 刷题文章标签： leetcode 字符串 java 数学

本文链接：https://blog.csdn.net/dadongwudi/article/details/106668372

版权

本文介绍了LeetCode第9题的Java解法，主要探讨了通过字符串转换、数字反转两种方法判断回文数，分析了时间复杂度和空间复杂度，并强调了简单题目中隐藏的巧妙思维和细节处理。

摘要由CSDN通过智能技术生成

【问题描述】[简单]

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

示例 1:

输入: 121
输出: true
示例 2:

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

【解答思路】

1. 整形转字符串/字符数组（额外空间）

1.x小于0 直接返回false
2.整形转为字符串后再转为字符数组
3.双指针一头一尾遍历字符数组，判段是否是回文数

时间复杂度：O(N) 空间复杂度：O(N)

class Solution {
   
    public boolean isPalindrome(int x) {
   
        String reversedStr = (new StringBuilder(x + "")).reverse().toString();
        return (x + "").equals(reversedStr);
    }
}

public boolean isPalindrome(int x) {
   
        if

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CryptWinter

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Java面试题-算法题（判断回文数）

jokerwtf的博客

03-11

412

判断回文数两种算法整理（Java）题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 方法一：利用字符串切割思路：将int转换为字符串，字符串首尾向中间比较 /** * 利用字符串切割判断是否为回文 * @param num * @return */ private static boolean isPalindromic1(int num){

Leetcode 009. 回文数 | 每日一题

画漫画的程序员∙苏南

11-24

1533

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

参与评论您还未登录，请先登录后发表或查看评论

题9、 回文数

weixin_45980031的博客

12-09

418

题9、 回文数题目思路代码题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它...

LeetCode算法题：9.回文数

qq_45441466的博客

12-09

168

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶: 你能不将整数转为字符串来解决这个问题吗？ package com.panghl.leetcode.s..

leetcode练习题·简单组——9. 回文数（python练习）

笔岸柳影

03-05

301

leetcode练习题·简单组——9. 回文数（python练习）题目+思路题目思路代码实现（学习了官方的解法，减少了1半的时间）补充：字符串的操作实现 QQ:3020889729 小蔡以...

leetcode解题--回文数（python）

qq_36791003的博客

07-25

255

题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。代码 class Solution: def isPalindrome(self, x): n=list(str(x)) m=list(str(x)) m.reverse() if n==m: ...

LeetCode前400题Java精美版

10-03

【LeetCode前400题Java精美版】是个人对LeetCode中前400道题目进行解答并整理的笔记，主要使用Java语言编写。这个资料的特点在于，它提供的解决方案多数情况下是经过优化的，能够击败99%的提交，即使在某些复杂问题...

leetcode1-240题中文题解，md格式，java

03-02

8. leetcode-29-Divide-Two-Integers.md：第29题，两数相除，涉及到整数除法和位运算。 9. leetcode-218-The-Skyline-Problem.md：第218题，天际线问题，可能涉及到二维数组处理和线段树或平衡二叉搜索树的数据结构...

LeetCode 热题 HOT 100

qq_42417189的博客

07-17

1020

LeetCode 热题 HOT 100之JAVA解法第1题两数之和(简单)代码第2题两数相加(中等)代码第1题两数之和(简单) 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入输出 nums = [2,7,11,15], target = 9 [0,1]

9.回文数Java版，每日一题系列

MistressLi的博客

05-11

198

9.回文数Java版，每日一题系列（此题来自力扣网）判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读起来都是一样的整数。示例1：输入: 121 输出: true 示例2：输入: -121 输出: false 解释：从左向右读，为-121。从右向左读，为121-。因此它不是一个回文数。示例3：输入: 10 输出: false 解释：从右向左读，为01。因此它不是一个回文数。方法一：普通解法思路将整数转换为字符串，然后将字符串分割成数组，循环数组的一半长度进行判

Java语言实现palindrome(回文)

qq_45772965的博客

10-30

2448

Java语言实现palindrome(回文) 设计题目 Statement of the Problem We say that a number is a palindrom if it is the sane when read from left to right or from right to left. For example, the number 75457 is a palindrom. Of course, the property depends on the basis in whi

（Python）LeetCode 习题代码(部分)

huanghui147258369的博客

03-20

741

1、关于特殊数字字符串等1.1 Palindrome Number(#9)题目翻译: 给定一个数字，要求判断这个数字是否为回文数字. 比如121就是回文数字，122就不是回文数字.解题思路: 这道题很明显是一道数学题,计算一个数字是否是回文数字，我们其实就是将这个数字除以10，保留他的余数，下次将余数乘以10，加上这个数字再除以10的余数.需要注意的点:负数不是回文数字. 0是回文数字. 时间

JAVA 单调区间交集_2015百度之星单调区间

weixin_39609650的博客

02-28

单调区间Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description百小度最近在逛博客，然后发现了一个有趣的问题。如下图所示，是一个12位数$014326951987$, 它的数字先逐渐变大, 然后变小，再变大，接着变小，又变大，最后变小。我们就称，其共包含6个...

jzxx1572回文数问题

lyz060510的博客

10-14

491

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这里的一步是指进行了一次...

剑指 Offer 03. 数组中重复的数字

weixin_45670589的博客

09-27

03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 解法（哈希表） class Solution { public int findRepeatNumber(int[] nums) { HashSet<Intege

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

weixin_44074950的博客

06-11

502

第一种解法（暴力破解，转换成字符串进行判断） Class Solution{ public boolean isPalindrome(int x) { StringBuilder b=new StringBuilder(x+""); String y=b.reverse().toString(); return (x+"").equals(y); } } 第二种解法先反转一半得 Class Solution{ public boolean isPalindrome(int x) { if (x <

java实现回文数算法

weixin_52450702的博客

03-29

1962

【问题描述】所谓回文数是指具有如下性质的整数：一个整数，当它的各位数字逆序排列，形成的整数与原整数相同，这样的数称为回文数。例如，素数11，373，其各位数字对换位置后仍然为11，373，因此这两个整数均为回文数。编写函数int loop(int x)，判断一个整数是否为回文数，如果x是回文数则返回1，否则返回0。编写程序loop.c，接收控制台输入的两个整数a，b。调用loop函数输出a到b之间（包括a和b）的所有回文数 【输入形式】控制台输入两个整数a和b（必有a<b），以空格分隔。【输出形式】

回文整数

Yunshangxiaohai的博客

06-24

1324

使用下面的方法头编写两个方法 public static int reverse (int number) public static boolean isPalindrome (int number) 使用reverse方法实现inPalindrome。如果一个数的逆序数和它自身相等，这个数就称作回文数。编写测试程序，提示用户输入一个整数值，然后报告这个整数是否为回文数。 package 学习; import java.util.*; public class study { pub

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

JockLiu的博客

08-16

2131

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121，输出: true 示例2: 输入: -121，输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10，输出: false 解释: 从右向左读, 为 01 。因此它不...

C语言LeetCode第9题回文数题解教程

在本例中，压缩包内应该包含了关于C语言编程基础以及LeetCode第9题回文数题解的文档或代码文件。通过以上分析，我们了解到了C语言的基本概念、LeetCode平台的作用、回文数的定义和检测方法、C语言解决特定算法问题...