Divide Two Integers Answer 超时 - 未名空间MITBBS历史存档 | Redian News

国际科技财经博客移民网络热点娱乐民生时事公众号

>JobHunting - 待字闺中

>

Divide Two Integers Answer 超时

Divide Two Integers Answer 超时# JobHunting - 待字闺中

C*y2013-10-13 07:10

1 楼

在leetcode discussion 上发帖没回应，移步mitbbs
http://discuss.leetcode.com/questions/2871/why-my-divide-two-in
给定的输入（-2147483648, 1）在Mac OS X和redhat 5上都能work，不知道leetcode
为啥超时，oj上似乎也不能调试。
无招，故求助

T*e2013-10-13 07:10

2 楼

用的方法对吗，需要用bit operation来做

b*72013-10-13 07:10

3 楼

leetcode上超时是因为死循环了
while ((divisor_abs << (pos+1)) <= dividend_abs)
需要long long 去存divisor_abs
在Mac OS X上不出问题，可能原因是int为64位

C*y2013-10-13 07:10

4 楼

看bit operation的答案没看懂。。

【在 T******e 的大作中提到】

: 用的方法对吗，需要用bit operation来做

C*y2013-10-13 07:10

5 楼

到位
改成
long long dividend_abs = abs((long long) dividend);
long long divisor_abs = abs((long long) divisor);
work了
还是mitbbs给力

【在 b******7 的大作中提到】

: leetcode上超时是因为死循环了
: while ((divisor_abs << (pos+1)) <= dividend_abs)
: 需要long long 去存divisor_abs
: 在Mac OS X上不出问题，可能原因是int为64位

热点事件追踪

美国公司裁员Layoff

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

美国堕胎权争议

2024-01-06 18:01

美国枪击案

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11

中美航班重磅消息！每周85班，直飞更方便！

微软、亚马逊、谷歌大裁员！哪些科技和零售公司有缩减规模计划？

中国外长王毅：中美关系已经止跌回稳

脱轨事故造成20多人受伤联邦调查纽约市全部地铁系统

更多 2024-05-25 的新闻