leetcode 9.回文数

最新推荐文章于 2025-03-27 10:27:00 发布
原创 最新推荐文章于 2025-03-27 10:27:00 发布 · 91 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文分享了一种有效的编程题解题方法：先仔细阅读并理解题干，将关键信息记录下来，再开始解题。文章通过一个具体例子说明了如何在缺乏好思路的情况下，灵活运用现有知识解决问题。

做题不是知道了题意就开干，而是仔仔细细地把题干读完，最好记下来，再做，这是做编程题的方法。

例如，这道题要求你不用字符串，怎么办？自己也没什么好的思想，网上也没有什么好思想，所以我就用字符串了。。。

Leetcode 9.回文数 反转一半数字
vicenfan的博客
05-14 312
方法：反转一半数字 思路 映入脑海的第一个想法是将数字转换为字符串，并检查字符串是否为回文。但是，这需要额外的非常量空间来创建问题描述中所不允许的字符串。 第二个想法是将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。 但是，如果反转后的数字大于 \text{int.MAX}int.MAX，我们将遇到整数溢出问题。 按照第二个想法，为了避免数字反转可能导...
LeetCode-9.回文数（C/C++）
Bugsters的学习日记博客
02-09 1043
LeetCode题解日记
LeetCode 9.回文数
qq_74747823的博客
09-26 301
解释：从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解释：从右向左读, 为 01。因此它不是一个回文数。是一个回文整数，返回。输入：x = -121。输入：x = 121。
Leetcode 9.回文数
qq_45863980的博客
04-28 787
一个正整数的字符串表示是回文串，当且仅当它的逆序和它本身相等。但如果直接做，会存在整数溢出的问题，比如1111111119的逆序是9111111111(大于。解释：从左向右读, 为 -121。因此它不是一个回文数。型整数在十进制表示下最多有10位，对于每一位的计算是常数级的，因此总时间复杂度是。所以我们要对其改进：我们只需先算出后一半的逆序值，再判断是否和前一半相等即可。是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解释：从右向左读, 为 01。例如，121 是回文，而 123 不是。
LeetCode9.回文数
m0_51691373的博客
12-30 197
第一种做法：转换成字符串，然后反转一遍看是否相等。第二种：数值方法，把原来的数值逐位拆解形成新的数。
leetcode 9.回文数 python
最新发布
lv3053317556的博客
03-27 559
用切片，将x里的数字或字符串转化为数组，如果数组正序=数组逆序，则返回ture，其余返回false。str(x)[ : :-1]： 切片操作，意思是将str(x)中的字符串逆序输出。str(x)： 是把x中的数字变成字符串的意思。这回没参考网络，直接写出。^-^ 也是很简单了~
leetcode9.回文数
艾斯比
11-05 4330
回文数 题目 给你一个整数 x , 如果 x 是一个回文整数, 返回 true ; 否则, 返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 例如, 121 是回文, 而 123 不是. 分析 负数总是 false 把目标数值整数反转, 得到的值和原值比较即可 代码 class Solution { public boolean isPalindrome(int x) { if (x < 0) { return false;
【刷题之路】LeetCode 9.回文数
kk702392702的博客
03-09 506
思路和方法1的改进版的思路差不多，只不过我们这次是直接取出x两端的数字进行比较(即取出最高位和最低位)。时间复杂度：O(log10(N)),N为数字x的值，每取一个数字，我们都要对x进行除10操作，所以时间复杂度为O(log10(N))。时间复杂度：O(n),n为数字的位数或字符串的长度，转化时的复杂度为log10n,逆序时的复杂度为n/2故复杂度为O(n)。时间复杂度：O(n),n为数字的位数或字符串的长度，转化时的复杂度为log10n,比较时的复杂度为n/2故复杂度为O(n)。因此它不是一个回文数。
just1296#leetcode#9.回文数1
07-25
示例 1:输入: 121示例 2:输入: -121解释: 从左向右读, 为 -121 。示例 3:输入: 10解释: 从右向左读, 为 01 。return x
精选资源
9.回文数C语言——LeetCode
01-08
回文数 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 ...
leetcode 2.大整数的加减乘除
HeroIsUseless的博客
06-05 842
大整数的加减乘除 主要有两类，一种是数组，一种是链表。
LeetCode 794. 有效井字游戏
HeroIsUseless的博客
09-27 807
本题就是确定这盘棋局是不是能够出现的那种，就这样。 这里有下列几个不合理的棋局： 1. O的数量多于X的数量 2. 存在两个以上的赢法 错的，理解有误，并不是单纯的存在两个以上就会有错误，而是，emmm就是恰好它会出现两个正确，因此它们会相交，并且不是两个人都赢了的那种，两个人都赢自然也不是正确的棋谱，那么就不怎么好办了。 例如，这样是对的： XOX OXO XOX 它这个中间的叉最后一个放，那么...
leetcode 698.划分为k个相等的子集
HeroIsUseless的博客
10-22 728
给定一个整数数组nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1： 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出： True 说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。 注意: 1 <= k <= len(nums) <= 16 0 &lt...
leetcode 119.杨辉三角II
HeroIsUseless的博客
11-24 318
给定一个非负索引k，其中 k≤33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ 要优化到O(K)的水平，那就是找到它的一个公式呗。杨辉三角的第 k 行等价于，二项式 (x + y)^k 的系数。 ...
leetcode 12.正数转罗马数字
HeroIsUseless的博客
12-27 289
罗马数字包含以下七种字符：I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1。12...
leetcode 1291.顺序数
HeroIsUseless的博客
12-17 253
class Solution { public: int getNum(int a, int n){ int res=0; for(int i=0; i<n; i++){ if(a+i >= 10) return 0; res *= 10; res += a+i; ...
leetcode 39.组合总数
HeroIsUseless的博客
12-27 247
给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。 candidates中的数字可以无限制重复被选取。 说明： 所有数字（包括target）都是正整数。 解集不能包含重复的组合。 示例1: 输入: candidates = [2,3,6,7], target = 7, 所求解集为: [ ...
leetcode 973.最接近原点的K个点
HeroIsUseless的博客
10-15 238
找出最接近原点的点，其实就是看它们距离的长短，排个序就好，但关键是 它有可能出界， 条件是最多一万个点，每个点的xy值就是一万，那么一万的平方就是10000 0000，相加就是20000 0000，最大数214783647 20000 0000 21478 3647 嗯，刚好，没有任何关系。 然后你用选择排序排前n个就好了。。。好简单啊。。。 leetcode的难易程度应该跟最简单的代码量为标准的...
LeetCode第9题：判断整数是否为回文数
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的数，比如12321。对于整数来说，我们通常会将其转换为字符串来比较每个位上的数字是否对称。不过，题目要求不使用额外的空间，因此我们需要在原地进行操作...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值