[leetcode]9. Palindrome Number -- JavaScript 代码

转载 2016年08月30日 10:10:06
/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {

    if(x<0){
        return false;
    }

    var palindrome = 0;  
    var origin = x;  

    while(x !== 0) {  
        palindrome = palindrome * 10 + x % 10;  
        x = Math.floor( x / 10 );
    }  

    return (palindrome == origin) ;

};

这道题一开始我的思路是将数字转成字符串然后比对。
但是因为是数字,所以应该有更简单的方法:这道题采用的方法是,通过运算,将原数字倒置,看倒置后的数字和原数字是否相等,即可知道原数字是不是回文。

【LeetCode-面试算法经典-Java实现】【125-Valid Palindrome(回文字验证)】

【125-Valid Palindrome(回文字验证)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string, determine if it i...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月14日 06:18
  • 2297

9. Palindrome Number题目和答案详解

1 题目简述 Determine whether an integer is a palindrome. Do this withoutextra space. 判断一个整数是否为回文。这样做没有多余...
  • disappear_XueChao
  • disappear_XueChao
  • 2017年11月30日 21:53
  • 43

leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2135

【python】【leetcode】【算法题目9—Palindrome Number】

题目原文: Determine whether an integer is a palindrome. Do this without extra space. (不用额外的空间来判断一个整形数字是不...
  • u014615155
  • u014615155
  • 2016年11月28日 11:37
  • 284

LeetCode—Palindrome Number 数字是否是回文数字

Determine whether an integer is a palindrome. Do this without extra space. 检测当前数字是否是回文数字,同时不能...
  • xietingcandice
  • xietingcandice
  • 2015年04月08日 15:01
  • 466

JavaScript版leetcode源码(持续更新)小白第一次进行刷题

/** * * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = func...
  • zhoudeyou945
  • zhoudeyou945
  • 2016年12月01日 19:28
  • 784

[leetcode]Valid Palindrome (判断回文数 C语言实现)

Valid Palindrome Given a string, determine if it is a palindrome, considering only alphanumeric ch...
  • sanmao0816
  • sanmao0816
  • 2015年03月26日 15:37
  • 905

LeetCode 260 Single Number III(只出现一次的数字 III)(*)

原文给定一个数字数组nums,其中有两个元素只出现一次,而其他所有元素均出现两次。找出这两个只出现一次的元素。例如:给定nums = [1, 2, 1, 3, 2, 5],返回[3, 5]。备注: 1...
  • NoMasp
  • NoMasp
  • 2016年02月18日 15:06
  • 4435

[LeetCode-191] Number of 1 Bits(判断一个整数中有多少个1)

方法一:【分析】判断一个整数最右边是不是1,我们可以把输入的整数和1相&,判断相&之后的结果,判断是不是为1,然后继续移位判断其它位 方法二:【分析】上述的方法只适用于正数,当输入的数为一个负数的时候...
  • xy010902100449
  • xy010902100449
  • 2015年09月14日 20:42
  • 1016

Palindrome Number(回文数字)

Determine whether an integer is a palindrome. Do this without extra space.(判断一个整型数是否是回文,要求不能借用额外的空间)...
  • ajiangfan
  • ajiangfan
  • 2016年12月18日 20:49
  • 434
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]9. Palindrome Number -- JavaScript 代码
举报原因:
原因补充:

(最多只允许输入30个字)