LeetCode之Reverse Integer

——随记

今天去了ThoughtWorks公司开放日，很激情很年轻化的公司，可能是去的都是本科应届生吧，感觉自己好老……

不过还好我长得还比较年轻，没人发现……嘿嘿

相信自己比他们多吃几年盐，人生阅历上应该是有优势的，更成熟稳定更理解，理解自己理解别人

想要过上和闺蜜一起工作的日子，看来还需要更挑战，谁叫我闺蜜那么牛咧

好好练代码吧~

言归正传

今天的题目用了2个小时写好

仍然是逻辑很快出来，但细节注意的不够，调试了很多遍

不是这里错，就是那里错……

以后要培养用纸笔演示的习惯

不能完全靠debug

class Solution {
public:
int reverse(int x) {
int a[10] = {0};//分解x 至多10位
int r=0;
int j;
int i;
int flag = 0;
int k = 9;//记录原数有多少位//因为32-bit int型  max:2147483647
double MAX = pow(2,31) - 1;
int temp = abs(x);

if (x < 0)
{
MAX=MAX+1;// min:-2147483648
flag = 1;
}
while (temp / pow(10, k)<1&&k>=0)
{
a[k] = 0;
k--;//能知道x是几位数   10^k   k+1位   0~k
}

for (j = k; j >= 0; j--)
{
a[j+(9-k)] =int(temp / pow(10,j));
temp = temp % int(pow(10,j));
}
if (a[0] < 3)
{
for (i = 0; i<10; i++)
{
if (double(r) <= MAX - a[i] * pow(10, (10 - i - 1)))//未溢出
{
r = r +int( a[i] * pow(10, (10 - i - 1)));
}
else { r = 0; break; }
}
if (flag) r = 0 - r;//负数
}
else  r = 0;
return r;
}};

难点：

整数范围

Int型32位 应为-2^31~+2^31-1

double MAX = pow(2,31) - 1;

负数时，用flag作为负数标志，MAX如果用int型+1会溢出，所以选用double

if (x < 0)
{
MAX=MAX+1;// min:-2147483648
flag = 1;
}

溢出判断

if (double(r) <= MAX - a[i] * pow(10, (10 - i - 1)))//未溢出

数位右移

while (temp / pow(10, k)<1&&k>=0)
{
a[k] = 0;
k--;//能知道x是几位数   10^k   k+1位   0~k
}

for (j = k; j >= 0; j--)
{
a[j+(9-k)] =int(temp / pow(10,j));
temp = temp % int(pow(10,j));
}

尾数为0情况

例如1000和100的相反数都为1

0的情况

之前忘记约束k>=0，当输入int数为0时，造成了死循环

while (temp / pow(10, k)<1&&k>=0)