草庐IT

回文数-力扣

XMMAX 2023-04-16 原文

 

回文数-力扣

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/palindrome-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

 

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

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

例如，121 是回文，而 123 不是。

思路

 

  1. 首先应确定，负数必定不是回文数。
  2. 任何一个以0结尾的数（不包括0）必定不是回文数，例10，110，30。
  3. 其次，如果该数（x）数字位数为奇数，那么该数处于最中间位数的数无需进行判断
  4. x若对10取余，则可以求出最后一位数，x除以10，则可以去掉最后一位数，如此循环，则可以将每个数求出。
  5. 那么我们的思路就显而易见了，先设置负数与以0结尾的数返回值为false，接着对其他的数进行判断，设置一个中间量temp，对x进行取余操作的结果进行接收，后续的接收便是temp*10再加上x/10再取余的结果。对上述操作进行循环直至x<=temp即可。
  6. 这里需要强调的是，由于x一直在进行x/10操作，而temp一直在接收x去掉的数，所以循环结束后应注意对x数字个数分情况判断。若x位偶数则直接判断是否相等即可，x为奇数则应对中间量temp进行除以十的操作，以去掉中间的那个数，再进行判断

代码

class Solution {
    public boolean isPalindrome(int x) {
        if(x  < 0 || x%10 ==0 && x != 0)
            return false;
        int temp = 0;
        while(x > temp){
            temp = x % 10 + temp * 10;
            x /= 10;

        }
    return x == temp || x == temp / 10;

        
    }
}

提交截图

 

回文力扣temp求出Java

有关回文数-力扣的更多相关文章

  1. ruby - 对回文产品问题感到困惑 - 2

    我一直在学习Ruby，所以我想我应该尝试一下项目中的一些Euler难题。尴尬的是，我只完成了问题4...问题4如下:Apalindromicnumberreadsthesamebothways.Thelargestpalindromemadefromtheproductoftwo2-digitnumbersis9009=91×99.Findthelargestpalindromemadefromtheproductoftwo3-digitnumbers.所以我想我会在嵌套的for循环中从999循环到100并测试回文，然后在找到第一个(应该是最大的)时跳出循环:final=nilrang

  2. ruby-on-rails - Ruby 检查字符串回文的方法 - 2

    我想使用ruby​​代码检查一个字符串是否为回文。我是ruby​​初学者，所以不太熟悉ruby​​中的字符串方法 最佳答案 如果您不熟悉Ruby的String方法，您应该看看documentation，这很好。Mithun的回答已经向您展示了基本原理，但由于您是Ruby新手，因此还有一些事情需要牢记:*)如果你有一个谓词方法，习惯上用一个尾随问号来命名它，例如回文？。*)bool表达式的计算结果为bool值，因此您无需显式返回true或false。因此，一个简短的惯用版本将是defpalindrome?(str)str==str.r

  3. 面试总结+力扣第二天刷题 - 2

    一.面试总结    4月20号下午进行了一场大数据视频面试，总结一下踩坑点：    1.确定面试后，第一件事要和HR确定面试方式，具体时间、地点、什么软件、岗位JD等必须信息。        这里很多人有一个思想误区，认为问的太多会给HR不好的印象；其实大可不必，如果你通过了简历筛选，你就有权力使用公司招聘的人力资源。    2.要在面试10分钟前就进入面试的环境中，以防突发事件。    3.面试最开始都会有一个自我介绍环节，这个自我介绍环节，一定要慎之又慎，最好写下来，让朋友、长辈等审核多遍。    注：我面试时，在这踩了一个坑，自我介绍的时候踩了我要面试的岗位一脚，被技术面试官抓住了这一点

  4. javascript - Javascript 中最大的回文积 - 2

    回文数的两种读法都一样。两个两位数的乘积构成的最大回文数是9009=91×99。找出由两个3位数的乘积组成的最大回文。我写了这段代码来寻找解决方案，但ProjectEuler网站上的答案仍然不正确:functionPalindromic(x){varpal=parseInt(x.toString().split('').reverse().join(''));if(pal===x)returntrue;elsereturnfalse;}varx=100,y=100,product=x*y;for(x;x我的代码有问题吗？!不管怎样，我得到的答案是888888来自924*962

  5. file - 使用golang将字节数组转换回文件 - 2

    有没有办法将字节数组写入文件？我有文件名和文件扩展名(如temp.xml)。 最佳答案 听起来您只需要标准库中的ioutil.WriteFile函数。https://golang.org/pkg/io/ioutil/#WriteFile它看起来像这样:permissions:=0644//orwhateveryouneedbyteArray:=[]byte("tobewrittentoafile\n")err:=ioutil.WriteFile("file.txt",byteArray,permissions)iferr!=nil{

  6. 【Java牛客&力扣刷题特辑第五期】——诸佬们这些坑你们都踩过了吗？牛客网经典笔试题目每天刷两道，快乐充实一整天 - 2

    ✨✨【Java牛客&力扣刷题特辑第五期】——诸佬们这些坑你们都踩过了吗？✔✨前言🎉🎉大家好！好久不见我是青花瓷，今天你刷题了吗？文章目录,从易到难,层层递进,如果每一道题都吃透,你一定会在做题方面有质的飞跃,关注我,一起学习算法,一起分享好的题型。博主将持续更新算法,大厂笔试题,经典算法题,易错题,如果觉得不错,点点赞支持一下,如果有错误的地方,欢迎指正✨✨下一期：算法篇之回溯算法作者介绍:🎓作者:偷偷敲代码的青花瓷✨👀作者的Gitee:代码仓库📌系列文章推荐:✨1.Java牛客&力扣刷题特辑第一期✨2.Java牛客&力扣刷题特辑第二期✨3.Java牛客&力扣刷题特辑第三期✨4.Java牛客&

  7. c# - 如何将字节数组转换回文件并使用 C# 自动打开它？ - 2

    我正在编写一些代码以将文件附件添加到我正在构建的应用程序中。我已经添加和删除工作，但我不知道从哪里开始实现开放。我有一个字节数组(来自表字段)，但我不知道如何让它自动打开，例如如果我有一个PDF字节数组，我如何让我的应用程序自动打开Acrobat或任何当前分配给扩展的应用程序使用C#？ 最佳答案 为了在任何外部应用程序中打开它，您需要将字节写入磁盘，然后使用Process.Start在临时文件上启动关联的应用程序。只需将临时文件名(带有适当的扩展名)作为Process.Start的唯一参数传递，它就会在适当的应用程序中打开该文件。某

  8. c# - 检查一个字符串是否是回文 - 2

    我有一个字符串作为输入，必须将字符串分成两个子字符串。如果左子字符串等于右子字符串，则执行一些逻辑。我该怎么做？示例:publicboolgetStatus(stringmyString){}示例:myString="ankYkna"，所以如果我们将它分成两个子字符串，它将是:left-part="ank",right-part="ank"(反转后)。 最佳答案 只是为了好玩:returnmyString.SequenceEqual(myString.Reverse()); 关于c#-检

  9. c# - 我如何找出最少数量的字符来创建回文？ - 2

    给定一个字符串，找出最少需要多少个字符才能使这个单词成为回文。示例:ABBA:0(alreadyapalindrome)ABB:1FAE:2FOO:1 最佳答案 仅限算法，因为这可能是家庭作业[向Raymond道歉，这是一个面试问题而不是家庭作业，正如他的编辑/评论所表明的那样。但是，算法和添加的伪代码对于该目的仍然有效，我在最后添加了一些C代码]。您需要找到字符串末尾最长的回文。可以通过简单地从字符串的开头运行一个指针和从结尾运行一个指针来创建一种查看字符串是否为回文的算法，检查它们所指的字符是否相同，直到它们在中间相遇。像这样的

  10. 【力扣精选】3分钟拿下反转链表所有题型 - 2

    🥪写在前面Hello朋友们😋，我是秋刀鱼🐟，一只活跃于Java区与算法区的新人博主~欢迎大家加入高校算法学习社区🏰：https://bbs.csdn.net/forums/Suanfa，社区里大佬云集，大家互相交流学习！从今天开始我将陆续更新《轻松拿捏大厂面试题》专栏文章，本专栏将挑选大厂出现频率极高的面试题做专题解读，本篇也是专栏的第一篇《反转链表篇》。🎉🎉主页：秋刀鱼与猫🎉🎉🎉🎉期待你的支持与关注~🎉🎉🍥目录🥪写在前面🍔反转链表🥗题目描述🌮解题分析🧀参考代码（Java语言）🍟反转链表II🥗题目描述🌮解题分析🧀参考代码（Java语言）🍕K个一组反转链表🥗题目描述🌮解题分析🧀参考代码（Java

随机推荐