/*
题目来源:
https://leetcode-cn.com/problems/reverse-integer/
算法分析:
正确性
不考虑健壮性,对于输入的内容,我们只需要通过取模和除运算符就可以拿到每一位,然后进行一个逻辑连接即可。
可读性
较容易理解
健壮性
1.考虑负数
2.考虑低位的0
3.反转后的数组溢出:只能用数据类型修饰符long,增大存储的字节单元;
效率和低存储需求
时间复杂度:O(1)
空间复杂度:O(1)
*/
class Solution {
public int reverse(int x) {
long n = 0;
while(x != 0) {
n = n*10 + x%10;
x = x/10;
}
return (int)n==n? (int)n:0;
}
}