leetcode回文数与整数反转问题

一、回文数

1、c

bool isPalindrome(int x){
    int val;
    long int m = 0;
    val = x;
    if(val < 0){
        return false;
    }
    while(val){
        m = m*10 + val%10;
        val /= 10;
    }
    if(m == x)
       return true;
    else
       return false;
}

错在如果使用整型来定义m，会存在如果数值太大时，代码不能判断的问题，所以应该定义m为长整型long int。

2、JavaScript

var isPalindrome = function(x) {
    var str = x + '';
    for(var i = 0;i < str.length;i++){
        if(str[i] != str[str.length-i-1]){
            return false;
        }
    }
    return true;
};

这种是把数字转为字符串，然后再判断的问题.

var isPalindrome = function(x) {
    var str = x.toString();
    for(var i = 0;i < str.length;i++){
        if(str[i] != str[str.length-i-1]){
            return false;
        }
    }
    return true;
};

也可以通过toString()这个函数把它转换为字符串，注意：字符串一但定义后就不能再改变了，不能像数组一样改变每一项的值，所以我们只是把它每一位拿出来判断而已。

二、整数反转

1、c

int reverse(int x){
    long int a = 0;
    long int b = 0;
    if(x < 0){
        b = -x;
        while(b){
            a = a*10 + b%10;
            b /= 10;
        }
        if(-b < -pow(2,31)){
            return 0;
        }else{
            return -a;
        }
    }
    while(x){
        a = a*10 + x%10;
        x = x/10;
    } 
    if(a > pow(2,31)-1){
        return 0;
    }else{
        return a;
    }
}

有问题，但目前不知道如何解决。

2、JavaScript

var reverse = function(x) {
    var m = 0;
    if(x < 0){
        x = -x;
        while(x > 1e-6){
             m = m*10 + x%10;
             x = parseInt(x/10);
        }
        if(-m < -Math.pow(2,31)){
            return 0;
        }else{
            return -m;
        }       
    }
    while(x > 1e-6){
        m = m*10 + x%10;
        x = parseInt(x/10);
    }
    if(m > Math.pow(2,31)-1){
        return 0;
    }else{
        return m;
    }
};

首先要注意的是js是弱类型语言，不能用一个变量本身来判断它是否为0，可以写成x > 1e-6或者x > 1e-8的形式，然后记得用除法时加上parseInt()。

var reverse = function(x) {
    var str = x + '';//将x转换为字符串形式
    var str1 = '';//定义一个空的字符串，待会儿来接受反转后的字符串
    if(str < 0){
        str = -str + '';//加负号会将字符串再转换为数字型，所以我们加''把它再转换为字符型
        for(let i = str.length-1;i >= 0;i--){
            str1 = str1 + str[i];
        }
        if(-str1 < -Math.pow(2,31)){
            return 0;
        }else{
            return -str1;
        }     
    }
    for(let i = str.length-1;i >= 0;i--){
        str1 = str1 + str[i];
    }
    if(str1 > Math.pow(2,31) - 1){
        return 0;
    }else{
        return str1;
    }
};

这是字符型的转换方法，一定要谨记，js中字符型和数字型可以互相转换，所以使用时一定得记住此刻它是字符型还是数字型。