LeetCode 7.整数反转

数据结构学的很菜，还在慢慢重新学，学会了会更新更好的算法滴

题目：

给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
提示：
-2 ^31 <= x <= 2 ^31 - 1
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

暴力C语言循环：

思路分析：

1. 根据提示可知，本题如果设置int型，将会出现溢出问题，所以使用long
2. 题目提示了数据的范围，因此需要判断传入数据的长度
3. 利用取余和整除来得到每一位数字

实现：

#include<math.h>
int reverse(int x){
    long num = 0;
    while(x!=0){
        num = num * 10;
        num = num + x % 10;
        x = x / 10;
        }
    if(num< -pow(2, 31) || num>pow(2, 31)-1){
        return 0;
    }
    else{      
        return num;
    }
}

结果：

可见，结果很垃圾。

进阶版：

等我学习之后再更新…