问题:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321
示例 2:
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
拓展:
- 个人本地测试过long和int内置类型的大小,当发现都为4字节。long并没有提供更大的存储范围,那么还要long做什么用?
- C语言开始时只有char(8位)和int(16位)两种,后来随着发展又加入了short(16位)和long(32位),此时,int可以是16位或者32位,依赖于平台和后续的兼容性。再后来当64位出现时,long long(64位)又被添加进来,为了进行规范,对较小的一些类型的范围就有了一些调整,逐渐稳定为int32位,long可以有多种定义,可以是32位,也可以是64位。
C++标准上只是说long至少要和int一样大,所有整数类型实现时要满足如下规范:
sizeof(char) == 1
sizeof(char) <= sizeof(short)
sizeof(short) <= sizeof(int)
sizeof(int) <= sizeof(long)
sizeof(long) <= sizeof(long long)
- 除了char和long long,其余的类型范围较灵活,都是平台相关的,与实现相关。
/**
Problem:
整数反转,给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
@author:Gallery
*/
/**
思路一:设置一个long int 类型数据存储结果,在返回最中结果之前与max=0x7FFFFFFF min = 0x80000000比较如果超限则返回0
*/
#include<stdio.h>
typedef long long int64_t;
int reverse(int x){
int max = 0x7fffffff;
int min = 0x80000000;
int64_t result = 0;
while(x!=0){
result = 10*result +(x%10);
x = x/10;
}
return result<min||result>max?0:result;
}
int main(){
int num = 123;
/* 个人本地计算机测试long 与 int均为4字节,故采用long long ,详解见拓展
long b =0;
printf("%d %d",sizeof(num),sizeof(b));
*/
printf("%d",reverse(num));
return 0;
}