Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >【每天一道编程系列-2018.2.26】(Ans)

【每天一道编程系列-2018.2.26】(Ans)

作者头像
yesr
发布于 2019-03-14 04:51:02
发布于 2019-03-14 04:51:02
28600
代码可运行
举报
文章被收录于专栏:leetcode_solutionsleetcode_solutions
运行总次数:0
代码可运行

【题目描述】

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

【题目大意】

判断一个数字是否是回访字数,不要使用额外的空间。

【解题思路】

  为了不使用额外的空间,参考了其它的解决,那些解法看起来在isPalindrome方法中没有使用额外参数,但是却使用了方法调用,这个比一个整数消耗的空间更多 ,并没有达到题目的要求,是假的实现,所以本题依然采用一个额外的空间进行实现。    首先,负数不是回文数字,其次对数字进行逆转,123变成321这样,如果变换后的数字相等说明是回文数字。

【本题答案】

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
/**
 * @author yesr
 * @create 2018-02-26 下午11:08
 * @desc 回文数
 **/
public class Test0226 {
    public boolean isPalindrome(int x) {

        // 负数不是回访数字
        if (x < 0) {
            return false;
        }

        // 数字逆转后的值,为了不使用溢出采用long
        long reverse = 0;
        int tmp = x;

        // 求逆转后的值
        while (tmp != 0) {
            reverse = reverse * 10 + tmp % 10;
            tmp /= 10;
        }

        // 判断是否是回文数字
        return x == reverse;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018年02月26日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【LeetCode题解-009】Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
周三不加班
2019/09/03
2700
【LeetCode题解-009】Palindrome Number
【每天一道编程系列-2018.2.21】(Ans)
  Reverse digits of an integer.    Example1: x = 123, return 321    Example2: x = -123, return -321 
yesr
2019/03/14
2860
[LeetCode]Palindrome Number回文
链接:https://leetcode.com/problems/palindrome-number/#/description 难度:Easy 题目:Determine whether an i
尾尾部落
2018/09/04
6250
LeetCode刷题实战9:求解回文数
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
程序员小猿
2021/01/15
4890
LeetCode刷题实战9:求解回文数
LeetCode笔记:9. Palindrome Number
这道题目很简单,只有一句话,不要要求不使用额外空间,一般来说不使用额外空间的意思是不使用复杂度为O(n)的额外空间,新建一些字符串、整型值之类的还是可以的。回文的意思是从左到右读和从右到左读数字是一样的,比如11是回文,121是回文。
Cloudox
2021/11/23
2010
[LeetCode]Math主题系列{第7,9,13,273题}
1.内容介绍 本篇文章记录在leetcode中Math主题下面的题目和自己的思考以及优化过程,具体内容层次按照{题目,分析,初解,初解结果,优化解,优化解结果,反思}的格式来记录,供日后复习和反思[注:有些题目的解法比较单一,就没有优化过程]。题目的顺序按照leetcode给出的题目顺序,有些题目在并不是按照题目本身序号顺序排列的,也不是严格按照难易程度来排列的。 因此,这篇文章并不具有很强的归类总结性,归类总结性知识将会在其他文章记录,本篇重点在记录解题过程中的思路,希望能对自己有所启发。 2.题目和解题
昊楠Hacking
2018/03/30
7660
leetcode 9 Palindrome Number 回文数
Determine whether an integer is a palindrome. Do this without extra space.
流川疯
2019/01/18
4600
关关的刷题日记79 – Leetcode 9 Palindrome Number
关关的刷题日记79 – Leetcode 9 Palindrome Number 题目 Determine whether an integer is a palindrome. Do this without extra space. 题目要求判断一个数是否是回文,不能开辟额外空间。 方法1:由于不能开辟额外空间,所以我们不能采用把每一位数字求出来放到一个数组中来判断是否是回文的方法。我们可以把这个数倒过来看看是否和原来的数相等,来判断是否是回文。注意两个问题:1、负数不是回文。2、将原来的数转置之后求的
WZEARW
2018/04/12
6900
Leetcode 9 Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers.
triplebee
2018/01/12
5670
小白刷力扣之整数反转与回文数
题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
周萝卜
2020/05/22
3670
程序员进阶之算法练习(四十九)LeetCode
题目链接 题目大意: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
落影
2020/12/09
4850
9. Palindrome Number(回文数)
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
砖业洋__
2023/05/06
1520
9. Palindrome Number(回文数)
LeetCode 刷题第二天
最简单的方法,不适用其他自定义函数,使用原生 JS 数组中内置的 sort 方法。
Innei
2021/12/28
1970
Q9 Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 解题思路: 转化为字符串,然后反转判断与原字符串是否相同 Python实现: class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ if x < 0: #
echobingo
2018/04/25
6270
LeetCode-9-Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 判断一个整数是否是回文数。 思路:求出数字abcd的逆序的数值dcba,如果是回文数的话,那么abcd==dcba。 时间复杂度:O(n) python代码: 1 class Solution(object): 2 def isPalindrome(self, x): 3 """ 4 :type x: int
欠扁的小篮子
2018/04/11
5840
每日一道leetcode:9. 回文数
给你一个整数x,如果x是一个回文整数,返回 true ;否则,返回 false 。
felixzhao
2023/03/13
4030
LeetCode 9. Palindrome Number (回文字数字)
题目地址:https://leetcode.com/problems/palindrome-number/description/
明明如月学长
2021/08/27
4020
LeetCode 9. 回文数
我的思路很简单,如果数字大于0,将其转化为字符串,然后将字符串的第一个字符与最后一个字符进行比较,如果相等,再将字符串的第二个字符与倒数第二个字符进行比较,以此类推,直到出现不相等的情况,或者指针到达中心仍没出现不等的情况,我们就认为这个数是回文数。如果数字小于0,我们直接认为不是回文数,返回false。
Regan Yue
2023/07/10
1740
009. 回文数 | Leetcode题解
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
苏南
2020/12/16
3780
009. 回文数 | Leetcode题解
【每天一道编程系列-2018.2.19】(Ans)
  Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 
yesr
2019/03/14
3020
相关推荐
【LeetCode题解-009】Palindrome Number
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验