资讯专栏INFORMATION COLUMN

【LeetCode Easy】009 Palindrome Number

big_cat / 1579人阅读

摘要:比较简单的一道题目,用取模取余的方法求翻转后的整数和原来的整数进行比较就行不用完全翻转,翻转一半就可这已经是最快的方法了

Easy 009 Palindrome Number Description:
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
==Example==
123: true
-123: false
10: false
My Solution:

比较简单的一道题目,用取模取余的方法求翻转后的整数和原来的整数进行比较就行(不用完全翻转,翻转一半就可)(这已经是最快的方法了)

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

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/74254.html

相关文章

  • 前端 | 每天一个 LeetCode

    摘要:在线网站地址我的微信公众号完整题目列表从年月日起,每天更新一题,顺序从易到难,目前已更新个题。这是项目地址欢迎一起交流学习。 这篇文章记录我练习的 LeetCode 题目,语言 JavaScript。 在线网站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公众号: showImg(htt...

    张汉庆 评论0 收藏0
  • LeetCode - 009 - 回文数(palindrome-number

    摘要:最后,我们判断一开始的两种情况,并返回或者即可。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-05-22 19:30:42 Recently revised in 2019-05-23 11:42:52 一 目录 不折腾的前端,和咸鱼有什么区别 目录 一 目录 二 前言 三 解题  3.1 解题 - 数组操作 ...

    hikui 评论0 收藏0
  • leetcode部分题目答案之JavaScript版

    摘要:自己没事刷的一些的题目,若有更好的解法,希望能够一起探讨项目地址 自己没事刷的一些LeetCode的题目,若有更好的解法,希望能够一起探讨 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

    alphahans 评论0 收藏0
  • javascript初探LeetCode之9.Palindrome Number

    摘要:题目分析这是上的第题,难度为,判断整型数字是否为回文串,需要注意两点负数都不是回文小于的非负整数都是回文这一题与第题类似,也可以有两种思路数组法和模十法。所以代码可以如下改进能被整除的非整数和负数,返回 题目 Determine whether an integer is a palindrome. Do this without extra space. 分析 这是leetcode上...

    icyfire 评论0 收藏0
  • Leetcode 9 Palindrome Number 回文数字判定

    摘要:难度本题要求判定一个整数是否为回文数字比如都是回文数字但是不是回文数字所有负数都不是回文数字本题还有一个关键要求不能使用额外空间我理解这里的额外空间是指堆空间在程序中不能去额外的什么变量更不用说提升空间复杂度直接上的解法解法 Determine whether an integer is a palindrome. Do this without extra space. Some ...

    ningwang 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<