LeetCode--7. Reverse Integer--判断整数溢出

最新推荐文章于 2021-10-25 19:58:46 发布

浩south

最新推荐文章于 2021-10-25 19:58:46 发布

阅读量384

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/vfi7018/article/details/80047476

版权

LeetCode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

（一）代码

int reverse(int x) {
    if(x == 0)
        return x;
    int ret = 0;
    while(x!=0)
    {
        if(ret > 2147483647/10 || ret <-2147483647/10)
        return 0;
        ret = ret*10 + x%10;
        x = x/10;
    } 
    return ret;

其实，我之前的思路是打算先求出整数的长度，让后把整数中的各位存在一个数组中，让后再逆序将数组中的数字取出来组成一个逆序的数，简直是太麻烦了，哈哈，也贴一下代码吧，

int reverse(int x) {

    //获取整数长度
    int i=0;
    int s=1;
    int m=1;
    int tmp=x;
    int res=0;
    int k=0;
    while(tmp){
        tmp=tmp/10;
        k++;
        s=s*10;
    }
    s=s/10;
    
    int *a;
    a=(int *)malloc((k+1)*sizeof(int));
    memset(a,0,k+1);

    //将整数各位存放到数组中
    while(x){
        a[i++]=x/s;
        x=x%s;
        s=s/10;
    }
    //123----->321
    //a[1,2,3]
    for(int j=0;j<i;j++){
        res=res+a[j]*m;
        m=m*10;
        if(res>2147483647||res<-2147483647){
            return 0;
        }
    }
    return res;
    
}

不过在用我的方法的过程中遇到了一下问题：

二动态数组的定义

c语言不支持定义动态数组的，但是有时候有这种情况，就是在程序进行的过程中才知道要给数组里有多少的元素；此时就需要用到malloc和memset方法

#include<stdlib.h>//要使用malloc是要包含此头文件

#include <memory.h>//要使用memset是要包含此头文件

    int *p;
    p = (int*)malloc(m*(sizeof(int)));//动态申请内存
    memset(p, 0, m);//初始化，每个元素都为零

三整数溢出

3.1 signed 和 unsigned

无符号数的表示范围可以比有符号数大一倍，因为有符号数最高位是用来表示符号位的，0表示正数，1表示负数。在C/C++语言中，不能够直接使用-2147483648来代替最小负数，因为这不是一个数字，而是一个表达式。表达式的意思是对整数21473648取负，但是2147483648已经溢出了int的上限。

C中int类型是32位的，范围是-2147483648到2147483647 。 
（1）最轻微的上溢是INT_MAX + 1 :结果是 INT_MIN; 
（2）最严重的上溢是INT_MAX + INT_MAX :结果是-2; 
（3）最轻微的下溢是INT_MIN - 1:结果是是INT_MAX; 
（4）最严重的下溢是INT_MIN + INT_MIN:结果是0 。