leet7.整数翻转

问题：

给出一个 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;
}