力扣经典题-整数反转以及回文数判断

把整数反转和回文数判断放一起是因为两个题类似且回文数判断是整数反转的加强版。做了这两个简单题会有一些收获分享如下:

1.整数反转
力扣经典题-整数反转以及回文数判断_第1张图片
题目分析:
三个实例很清晰的举例出了三种情况:
1.不带负号的整数
2.带负号的整数(难点在于怎么处理负号不动的情况下进行反转)
3.后面带0的数字(难点是怎么处理反转之后前面不带零)
因为包含负数可以考虑更好的while循环解决,并且考虑反转以后存在溢出的情况。

代码如下:

int reverse(int x){
     
    long long number=0;//增大反转以后数据的类型
    while(x){
     
        number=number*10+x%10;
        x=x/10;
    }//反转代码
     if (number > pow(2, 31)-1 || number < -pow(2, 31))
        return 0;//反转之后int型溢出判断
        return number;
}

2.回文判断
力扣经典题-整数反转以及回文数判断_第2张图片
题目分析:
返回的是布尔型的结果
1.正数的回文判断
2.负数的回文判断(负数的负号也会跟着反转而改变以此所有的负数一定不是回文数)
3.后面带零的数字(反转以后零也跟着动,其实反转以后零算不算前面影响不大,例如10反转以后01不是回文数,不带零的1也可以判断不是回文数)
根据上一题的数字反转的思路,可以先进行数字反转在进行判断。

代码如下:

bool isPalindrome(int x){
     
    long long newnumber=0;//增大反转以后数据的类型
    int number=x;
    if(x<0){
     
        return false;
    }//负数直接返回false
    else{
     
        while(x){
     
        newnumber=newnumber*10+x%10;
        x=x/10;
        }//数字反转
        if(newnumber==number){
     
            return true;
        }//判断是否是回文数
        else
        return false;
    }
    return 0;
}

总结:

1.这两个题的核心都是对数字进行反转,数字反转通用代码:
while(x){ newnumber=newnumber*10+x%10; x=x/10; }
2.考虑数字反转以后的溢出情况
用long long代表反转之后的数字。

你可能感兴趣的:(C,leetcode练习题,c语言,leetcode)