原题链接:#9 Palindrome Number
要求:
判断一个整数是否是回文数,不要使用额外的存储空间
难度:简单
分析:
题目限制不允许使用额外的存储空间应指不允许使用O(n)的内存空间,O(1)的内存用于存储中间结果是可以接受的。于是考虑将该整型数反转,然后与原数字进行比较。
注:没有看到有关负数是否可以是回文数的明确结论,例如-1,-121等。根据LeetCode Judging结果暂认为所有负数都不是回文数
解决方案:
Java - 388ms
public boolean isPalindrome(int x) { if(x < 0){ return false; } int originNum = x; int num = x % 10; x = x / 10; while(x != 0){ num *= 10; num += x%10; x /= 10; } return num==originNum; }
Python - 269ms
def isPalindrome(self, x): if (x < 0): return False originNum = x num = x % 10 x /= 10; while (x!=0): num *= 10 num += x%10 x /= 10 return num==originNum
相关推荐
然后通过用循环来解:假设第一个for循环是一个数组的循环,而后它的内嵌循环是也是这个数组,只是下标从0变成了1,这样,在第一次循环时,第1个元素会与其他所有元素
面试题 02.06. 回文链表标签:栈、递归、链表、双指针难度:简单题目大意给定一个链表的头节点 head。然后再使用两个指针,一个指向数组开始位置,一个指向数
解题思路如果 n ,则 n 必然不是丑数,直接返回 False。对 n 分别进行 2、3、5 的整除操作,直到 n 被除完,如果 n 最终为 1,则 n
解题思路序列化:通过深度优先搜索的方式,递归遍历节点,以 root.val、len(root.children)、root.children 的顺序生成序列化结
如果在当前组合中增加一个 (,则 symbol += 1,如果增加一个 ),则 symbol -= 1。如果最终生成 2 * n 的括号组合,并且 symbol
解法一:先通过哈希表统计S串中不同种石头的个数,然后遍历J串统计石头的个数int numJewelsInStones(string J, string S) {
解法一:先统计奇数所在的下标,再通过滑动窗口的方式计算目标数组数量int numberOfSubarrays(vector<int>& nums, int k)
① 对于给定的n个权值{W,w2,.. wn}, 构造出具有n棵叉树的森林F={ T, T,, .... T},其中每棵.1叉树T均只有一个带有权值w的根结点
剑指 Offer 15. 二进制中1的个数方法一:位运算* @param {number} n - a positive integervar hammingW
解题思路思路和LeetCode-python 503.下一个更大元素 II一致,只是这里求的是下标的距离,而不是数值倒序搜索,用到栈,栈里存储索引情况1:若栈为
大佬的leetcode刷题笔记(c++版本)
1.AMD(require.js),require 的第一个参数表示依赖的模块的路径,第二个参数表示此模块的内容 1.CMD 推崇依赖就近,AMD 推崇依赖前置
leetcode leetcode-cli-plugins leetcode-cli 的第 3 方插件。 什么是 如何使用 如何使用 插件 名称 描述 增强的命令 按公司或标签过滤问题 list 不要在同一台计算机上使 Chrome 的会话过期 login 不要在同一台...
970. 强整数对数运算function powerfulIntegers(x: number, y: number, bound: number): numb
更多python分类刷题题解代码:请参考github, 知乎336. 回文对暴力法: 直接遍历时间复杂度为:m × n^2if not word: return
输入:输出: 16解题思路遍历每个格子,统计他得4周,如果是水域,则加1,或者超限也加1电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示
0867. 转置矩阵标签:数组难度:简单题目大意给定一个二维数组 matrix。返回 matrix 的转置矩阵。根据转置的规则对 transposed 的每个元
按摩师一、LeetCode题解瞧一瞧~博健的LeetCode题解:Gitbook版本传送门博健的LeetCode题解:CSDN传送门有趣的CSS:Gitbook
push 操作:将新加入的元素压入 pushQueue 队列中,并且将之前保存在 popQueue 队列中的元素从队头开始依次压入 pushQueue 中,此时
更多python分类刷题题解代码:请参考github,博客, 知乎更多技术文章请点击查看剑指 Offer 13. 机器人的运动范围剑指 Offer 13. 机器