(一)代码
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 。