请问如何安全地reverse 一个integer# JobHunting - 待字闺中
l*o
1 楼
看到过一个题目，给一个integer，要求把它reverse过来，有可能这个integer反过来
时会over flow。
如果检测是否会over flow呢？
时会over flow。
如果检测是否会over flow呢？
l*r
2 楼
什么叫reverse? 25变成52？如果输入20呢？
l*o
3 楼
对，如果给52那么就输出25 ，如果给20就输出2
g*s
4 楼
reverse the string, then compare with the string of INT_MAX lexically?
need both itoa() and atoi().
【在 l*******o 的大作中提到】
: 看到过一个题目，给一个integer，要求把它reverse过来，有可能这个integer反过来
: 时会over flow。
: 如果检测是否会over flow呢？
need both itoa() and atoi().
【在 l*******o 的大作中提到】
: 看到过一个题目，给一个integer，要求把它reverse过来，有可能这个integer反过来
: 时会over flow。
: 如果检测是否会over flow呢？
J*a
5 楼
input : a
output : b
int b = 0;
int max = INT_MAX / 10;
while (a > 0){
int a1 = a % 10;
if (b > (INT_MAX-a1) / 10) error overflow;
b = b * 10 + a1;
a = a / 10;
}
【在 g*********s 的大作中提到】
: reverse the string, then compare with the string of INT_MAX lexically?
: need both itoa() and atoi().
output : b
int b = 0;
int max = INT_MAX / 10;
while (a > 0){
int a1 = a % 10;
if (b > (INT_MAX-a1) / 10) error overflow;
b = b * 10 + a1;
a = a / 10;
}
【在 g*********s 的大作中提到】
: reverse the string, then compare with the string of INT_MAX lexically?
: need both itoa() and atoi().
J*a
6 楼
另外这个solution显然不好，如果题目变成把两个6进制整数倒过来怎么办？
【在 g*********s 的大作中提到】
: reverse the string, then compare with the string of INT_MAX lexically?
: need both itoa() and atoi().
【在 g*********s 的大作中提到】
: reverse the string, then compare with the string of INT_MAX lexically?
: need both itoa() and atoi().
g*s
7 楼
i didn't check the details but this one looks better.
【在 J********a 的大作中提到】
: input : a
: output : b
: int b = 0;
: int max = INT_MAX / 10;
: while (a > 0){
: int a1 = a % 10;
: if (b > (INT_MAX-a1) / 10) error overflow;
: b = b * 10 + a1;
: a = a / 10;
: }
【在 J********a 的大作中提到】
: input : a
: output : b
: int b = 0;
: int max = INT_MAX / 10;
: while (a > 0){
: int a1 = a % 10;
: if (b > (INT_MAX-a1) / 10) error overflow;
: b = b * 10 + a1;
: a = a / 10;
: }
l*o
8 楼
别以为我看不懂你得签名，哈哈哈
【在 J********a 的大作中提到】
: 另外这个solution显然不好，如果题目变成把两个6进制整数倒过来怎么办？
J*a
9 楼
...
【在 l*******o 的大作中提到】
:
: 别以为我看不懂你得签名，哈哈哈
【在 l*******o 的大作中提到】
:
: 别以为我看不懂你得签名，哈哈哈
h*n
10 楼
to detect the overflow, you can take the last digit off the orginal number b
efore reverse, with one less digit, the modified number should not be overfl
ow
then after reversing, you patch the last digit to the reversed number given
you know the number of digits already, from now on, you have several ways to
detect overflow, depending on whether the number is signed or unsigned
【在 l*******o 的大作中提到】
: 看到过一个题目，给一个integer，要求把它reverse过来，有可能这个integer反过来
: 时会over flow。
: 如果检测是否会over flow呢？
efore reverse, with one less digit, the modified number should not be overfl
ow
then after reversing, you patch the last digit to the reversed number given
you know the number of digits already, from now on, you have several ways to
detect overflow, depending on whether the number is signed or unsigned
【在 l*******o 的大作中提到】
: 看到过一个题目，给一个integer，要求把它reverse过来，有可能这个integer反过来
: 时会over flow。
: 如果检测是否会over flow呢？
相关阅读
interview 签nda的多么？Ginobili我无条件支持你，但是你什么心态，能说一下吗？yingying该去找新工作了哪里可以弄到微软出的“编程之美”的电子版的书？sigh，我如果公布wolver，那就是HR处理了onsite完之后的thank note怎么写啊？Please give a reason why should not report to *** immediate苦寒之地混了N年的一个老PhD说轻了是装逼[合集] 貌似事情又升级了，冒个泡，说几句。wolfer（卧二夫儿）这个二蚬是干啥的？简直就是鱼虫当申请学校时，现在的OPT会怎么样？是鱼虫吗？5月master毕业，现在能用额外20000配额申请H1b吗？米国的offer和工作基本不受保护为什么板上都是EECS的？从google这个事上看啊说点题外话Google NYCoffice真不咋地请教C++里关于创建结构体对象的问题Sortdeal.com赠送10刀 drugstore Gift Card 名单公布