【LeetCode Easy】009 Palindrome Number

big_cat 发布于2019-08-16 16:54 / 1665人阅读

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

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);
   }

云服务器 GPU云服务器 palindrome LeetCode LeetCode_String leetcode_35_SearchIn

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

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

前端 | 每天一个 LeetCode

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

张汉庆 2019-08-23 13:42 评论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 2019-05-23 16:23 评论0 收藏0
leetcode部分题目答案之JavaScript版

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

alphahans 2019-08-21 16:20 评论0 收藏0
javascript初探LeetCode之9.Palindrome Number

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

icyfire 2019-08-21 16:58 评论0 收藏0
Leetcode 9 Palindrome Number 回文数字判定

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

ningwang 2019-08-14 17:14 评论0 收藏0