Palindrome Nmber

由于题目要求空间复杂度味O(1),所以不能考虑将数字变成字符串,并且之前reverse中会有溢出的问题,所以,可以使用之前在网络上看到的reverse的简单解法,即通过整除取余比较最高位数与最低位数。

错误代码如下:

var isPalindrome = function(x) {
    if(x<0) return false;
    else if(x<10) return true;
    var num=0;  //表示x的位数
    temp=x;
    while(temp>0){
        num++;
        temp=temp/10;
    }
    //alert(x);
    while(x>0){
        if((x%10)==(x/10^num)){
            num--;
            x=x-x%10-10^num;    //这里相当于默认为每一个数的最高位都是1,错误!!!
        }
        else return false;
    }
    return true;
};

首先这样在leetcode上运行时,time limited,而且是错误的。应该是最高为数字*10^num。。。

本题中,需要仔细 ---- 比较x的最高位和最低位数字之后,x的位数减少了2位!!!

需要注意的是在javascript语言中,101/10=10.1!!!!如果取整需要使用Math.floor()或者Math.ceil()函数!!!!   并且,在js中,10^10不是取幂,需要使用Math.pow()函数!!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值