每日一题——回文数

最新推荐文章于 2022-11-09 16:10:34 发布
最新推荐文章于 2022-11-09 16:10:34 发布
阅读量263 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/W_J_G_/article/details/106192493
版权

菜鸡每日一题系列打卡9天

每天一道算法题目 

小伙伴们一起留言打卡

坚持就是胜利，我们一起努力！

题目描述(引自LeetCode)

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

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


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


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

题目分析

本题是一道简单题目，简单题目更要有精益求精的精神。整数转换为字符串之后处理的方式就不说了，本文采用的是将输入数字的后半段进行反转，并与前半段进行比较的方式。

代码实现

class Solution {


    public boolean isPalindrome(int x) {


        // 特殊情况处理
        if (x < 0 || x % 10 == 0) {
            return x == 0;
        }


        // 得到x的后半段的反转
        int tmp = 0;
        while (x > tmp) {
            tmp = tmp * 10 + x % 10;
            x /= 10;
        }


        // 对比结果
        return x == tmp || x == tmp / 10;
    }
    
}

代码分析

对代码进行分析，消耗时间与x的位数有关，时间复杂度为O(logn)，而就空间而言，仅需要固定的几个变量，因此，空间复杂度为O(1)。

执行结果

学习 | 工作 | 分享

????长按关注“有理想的菜鸡”

只有你想不到，没有你学不到

有理想的菜鸡
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode每日一题——回文数
hnucs的博客
10-11 497
题目 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 链接: 回文数. 示例 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是...
回文数题目
m0_73939046的博客
11-30 278
做题思路有感
python：输出＜=n的全部回文数 （高教社，《Python编程基础及应用》习题4-5） (15分)
李江辰
10-18 9162
题目： 输出<=n的全部回文数 高教社《Python编程基础及应用》 【描述】数字121从左往右读与从右往左读是一样的，这种数称为回文数。请使用for循环以及切片方法设计一个程序， 找出>=0并且<=n的全部回文数。 注意：单个的数字0，数字1，… 数字9也认为是回文数。 输入格式: n 输出格式: 多行输出，一行一个数 输入样例: 13 输出样例: 0 1 2 3 4 5 6 7 8 9 11 代码： n = int(input()) for i in range(n+1):
python 期末复习小知识
star103301的博客
06-19 1939
python复习主要函数
每日一题：Leetcode 9.回文数
qq_44584356的博客
02-16 515
题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 题解 ...
回文数 - C/C++ 数组及字符串
qq_74307999的博客
11-09 1954
输入n个数据。利用选择排序进行编程，输出第k轮排序后的数列状况。 输入格式: 每组测试包含两行，分别是整数n,k (0<=k<n<100)，以及n个原始数据。 输出格式: 输出第k轮排序后的数列结果(数据之间1个空格，尾端无多余空格)。 输入样例: 6 3 3 5 1 2 8 6 4 3 9 8 7 6 5 0 4 3 2 9 7 输出样例: 1 2 3 5 8 6 6 7 8 9 4 3 2 9 7 代码: #include<st
leetcode练习题·简单组——9. 回文数（python练习）
01-20
leetcode练习题·简单组——9. 回文数（python练习）题目+思路题目思路代码实现（学习了官方的解法，...判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 **进阶：**你能
蓝桥杯试题 基础练习 BASIC-9 特殊回文数——冲刺蓝桥杯第五天
12-22
import java.util.ArrayList; import java.util.Scanner; public class SpecialPalindrome { public static void main(String[] args) { Scanner sc = new Scanner(System.in);... //存放五位十进制数 ArrayL
C语言作业——回文数，很实用哦
11-22
这个程序很小啦，但是很实用的，当初学的时候才因此很费劲脑汁才写出来的呢，现在贴上来，希望有用。
js代码-判断一个整数是否是回文数。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗？
07-15
js代码-判断一个整数是否是回文数。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
[LeetCode]每日一题009：回文数题解.docx
08-03
从题描述中可以看到，回文数的定义是指一个整数在正序和倒序读都是一样的数字。例如，121 是回文数，而 123 不是。同时，题目还提供了四个示例，分别是 x = 121、x = -121、x = 10 和 x = -101。 需求分析中，我们...
LeeCode每日一题–回文数
12-22
   判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。   示例: 示例 1: 输入: 121 输出: true 示例 2： 输入: -121 输出: false 解释: 从左向右读,...
输出＜=n的全部回文数
Snrt_ANB的博客
04-20 451
数字121从左往右读与从右往左读是一样的，这种数称为回文数。请使用for循环以及切片方法设计一个程序， 找出>=0并且<=n的全部回文数` n = int(input()) for i in range(n+1): s1 = str(i) s2 = s1[::-1] if s1==s2: print(i) ...
回文数
weixin_45246008的博客
07-12 1088
回文数 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它...
python算法学习——第1天
weixin_43624626的博客
01-23 4239
1、3,5,7的倍数判定 num = int(input()) if num%3==0 and num%5==0 and num%7==0: print('Yes') else: print('No') 2、鸡兔同笼 鸡兔同笼问题，从键盘读取脚数，头数，输出鸡数和兔数。 foot = int(input()) head = int(input()) rabbit = (foot-head*2)/2 print("%d\n%d"%(head-rabbit,rabbit)) 3、计算有n
python第13周（python学习题集）
Neptune_qiao的博客
11-24 5919
本周事情较多，发的晚了些，本周题目难度不大，对于6-4是个简单的动态规划（没有多想，应该还能更优化），我写了两套代码并做了注释，我觉得可以看懂就不在做过多讲解。 6-1 jmu-python-组合数据类型-2.坐标点分类 (10 分) 在上题(1.计算坐标点欧氏距离)的基础上。将每个点根据距离原点的远近分成两类，一类是小于r的点，一类是大于等于r的点。 步骤如下： 调用ClassifyPoints(points, r)函数根据输入的半径r进行分类，将所有**<r**的点放入a列表，**>
Python编辑基础课后习题(持续更新)
qq_48024629的博客
09-16 6668
学习Python编程基础及应用时第2章~第4章部分课后习题的代码整理出来，每题尽量用的本章节内容。 文章目录第二章 变量及简单的数据类型第三章 语法初步第四章 列表 第二章 变量及简单的数据类型 【2-0】 有若干只鸡和兔在同一个笼子里，从上面数有35个头；从下面数有94只脚 （课本中有另外的解法这里未给出） # 鸡兔同笼 for a in range(0,36): for b in range(0,36-a): if a+b == 35 and 2*a+4*b == 94:
LSD- a Line Segment Detector - article
最新发布
08-22
LSD- a Line Segment Detector - article
数据结构——回文串判断（C语言）
04-10
Sure, I'd be happy to help you with that question! For checking if a string is a palindrome, you can use a stack data structure to store the characters in the first half of the string, and then compare them to the characters in the second half of the string. Here's an example implementation in C: ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_LENGTH 100 typedef struct { char data[MAX_LENGTH]; int top; } Stack; void push(Stack *s, char c) { if (s->top == MAX_LENGTH - 1) { printf("Error: stack overflow!\n"); exit(1); } s->data[++(s->top)] = c; } char pop(Stack *s) { if (s->top == -1) { printf("Error: stack underflow!\n"); exit(1); } return s->data[(s->top)--]; } int is_palindrome(char *s) { int len = strlen(s); Stack stack; stack.top = -1; int i; for (i = 0; i < len/2; i++) { push(&stack, s[i]); } if (len % 2 == 1) { i++; } for (; i < len; i++) { if (pop(&stack) != s[i]) { return 0; } } return 1; } int main() { char str[MAX_LENGTH]; printf("Enter a string: "); fgets(str, MAX_LENGTH, stdin); str[strcspn(str, "\n")] = '\0'; // remove newline character from input if (is_palindrome(str)) { printf("The string is a palindrome.\n"); } else { printf("The string is not a palindrome.\n"); } return 0; } ``` I hope that helps! Let me know if you have any other questions.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值