Day1 Palindrome Number

最新推荐文章于 2024-02-19 01:49:58 发布
最新推荐文章于 2024-02-19 01:49:58 发布
阅读量169 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 寒假学习日记 文章标签： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_39910168/article/details/79204983
本文介绍了一种高效的方法来判断一个整数是否为回文数，即该数正读和反读都相同。文章提出了两种解决方案，一种是将整数转换成字符串进行比较，另一种则是利用反转整数的思路进行验证。

9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

思路：把数字串转化为字符串，从首尾开始比较起，直到比较完为止。注意要求是不要用额外的空间。负数的话，是不可能形成回文数的，所以用字符串处理没毛病。



然后，基于上一篇中reverse integer的解法有一点灵感，如果说这个数的reverse 与原数相等的话，可不就是回文数了吗？第二版如下：


夜深人静写算法（二十九）- 数位DP
英雄哪里出来
02-08 9200
动态规划进阶，她来了！
Python核心编程之序列下篇
LYX_WIN
12-08 1287
难道它们 的名字现在不应该都是'jane'了吗?正如我们在本章的开头所讨论的,无论 list()还是 tuple()都不可能做完全的转换(见 6.1.2 节).也就是说,你传给 tuple()的一个列表对象不可能变成一个元组,而你传给 list()的 对象也不可能真正的变成一个列表.虽然前后两个对象(原来的和新的对象)有着相同的数据集 合(所以相等 == ),但是变量指向的却不是同一个对象了(所以执行 is 操作会返回 false).还 要注意,即使它们的所有的值都相同,一个列表也不可能"等于"一个元组.
LeetCode Day3 Palindrome Number
qq_45624337的博客
04-17 148
Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forward. For example, 121 is palindrome while 123 is not. Example 1: Input: x = 121 Output: true Example 2: Input: x = -121 Outpu.
Day7 Palindrome Number
tianweiliangxc的博客
08-31 200
Code Reverse给的启示，又想到了之前看到过 y == x || y == x/10 回翻了当时的答案，各种特殊情况都不满足，补充。 （还写了一个map版的，更慢） 不必要的判断耗费时间？ public boolean isPalindrome(int x) { int y = 0; // 1.个位数是回文 if(x>=0 && x<10) return true; // 2.负数不是回文 while(x>0){
leecode day3 Palindrome Number
binqiang2wang
08-03 184
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output: true Example 2: Input: -121 Output: false Expla...
Leetcode刷题Day3 Palindrome Number
三笔竹林的博客
08-10 221
ｊａｖａ判断回文数字
LeetCode每天刷day8:Palindrome Number
Jos's blogs
03-22 176
题目链接:Palindrome Number C++: class Solution { public: bool isPalindrome(int x) { if(x < 0 || (x%10==0 && x!=0)) return false; if(x>=0 && x < 10)...
从零开始刷Leetcode day07 回文数(Palindrome Number)
weixin_40185596的博客
07-09 269
整数反转(Reverse Integer)-java解法 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 Given a 32-bit signed integer, reverse digits of an integer. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 java解法： 无需考虑符号，只需从后向前取数字(x%10)，将它依次放在高位（x/10），最后在返回的时候判断
[leetcode]9. Palindrome Number@Java解题报告
zjkC050818的博客
07-30 602
https://leetcode.com/problems/palindrome-number/description/ Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. Some hints: Could nega
Palindrome Number
lovezhaohaimig的博客
02-09 211
1. 问题 Determine whether an integer is a palindrome. Do this without extra space. 思路 【解答】Palindrome指的是回文，而这里需要找的是回文数，指的是1、121、34543这样从左往右看和从右往左看都相等的数。 先找到数字总共有几位，然后判断高位和低位是否相等，相等是回文数。getDigit方法是用来取
LeetCode算法入门- Palindrome Number-day2
hongjie_lin
02-27 241
LeetCode算法入门- Palindrome Number-day2 Palindrome Number Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output...
lrucacheleetcode-Algorithm:一些常见的算法的解题报告
06-29
1.Two Sum 2.Add Two Numbers 3.Longest Substring Without Repeating Characters 4.Median of Two Sorted Arrays 7.Reverse Integer 8.String to Integer (atoi) 9.Palindrome Number 11.Container With Most Water...
ACM题解Day5| 进制转化专栏| 10进制转化为2进制 , 8进制转换为10进制,16进制内通用解法,x 进制转 10 进制
最新发布
2303_79299383的博客
02-19 1002
博主介绍:专题 : 数据结构帮助小白快速入门算法Github今日打卡。
Codefoces 1133ABCDE部分题解
m0_50511504的博客
09-04 718
Codefoces 1343 A-D题解 1343 A - Candies Recently Vova found n candy wrappers. He remembers that he bought x candies during the first day, 2x candies during the second day, 4x candies during the third day, …, 2k−1x candies during the k-th day. But there is a
Day5 Sqrt(x)
qq_39910168的博客
02-03 337
LeetCode69: Sqrt(x); Implement int sqrt(int x). Compute and return the square root of x. x is guaranteed to be a non-negative integer. Example 1: Input: 4 Output: 2 Example 2: Inpu
Day1 Roman to Integer
qq_39910168的博客
01-30 233
LeetCode 13Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 思路很简单，只需要掌握罗马数字的计算规则就行了；罗马数字共有7个，I=1,V=5,X=10,L=50,C=100;
Day0 Two Sum
qq_39910168的博客
01-29 231
LeetCode：1.Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you m
Day13 Two Sum II
qq_39910168的博客
02-11 192
LeetCode167. Two Sum IIGiven an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indice...
Day7 Binary Tree Level Order Traversal II
qq_39910168的博客
02-05 188
LeetCode107. Binary Tree Level Order Traversal II Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root
2. Write a program to check if the given number is a palindrome number. A palindrome number is a number that is same after reverse. For example 545, is the palindrome numbers.
05-17
以下是 Python 代码实现： ```python num = int(input("请输入一个数字: ")) # 获取输入的数字 temp = num # 保存原始数字 reverse_num = 0 # 用于存储反转后的数字 while num > 0: digit = num % 10 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值