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位

相关阅读

哪位大侠能帮忙内推M家市场类职位吗？谢谢啦！大家都在讨论中不中，我来问个PlanB的问题给bubblebubble发个道歉贴请问我写的这个代码哪可以改进一下 qualcomm vs. nvidia?今天在公司遭遇小型种族歧视事件，请支招。h1b这么快就完了，那是不是不用找工作了 4月18号还没有消息求推荐Austin的SAS统计位置征人一起看clrs和cracking opt期间有工作怎么向移民局汇报呢？请教一下。。这个情况怎么办。。。延长OPT时知道H1B倍抽中了这算是MS的电面吗？关于OPT/F1 Cap-Gap延期的科普帖跳槽的副作用？有低谷才能衬托辉煌，愿大家都找到工作并且拿到H1-B 关于H4的问题求助：关于Intern offer反悔 Know your rights when encountering law enforcement (转载)

热点事件追踪

美国公司裁员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-11-15 的新闻