摘要: 一开始直接用循环减法,会超时,网上看了下,就是除数倍增的方法,这样复杂度由n变成lg n。中间还要注意负数溢出的情况,直接用long了。public class Solution { public int divide(int dividend, int divisor) { // Start typing your Java solution below // DO NOT write main() function int ans = 0; boolean sign = true; i... 阅读全文
posted @ 2013-08-01 00:19 阿牧遥 阅读(828) 评论(0) 推荐(0)