LeetCode进阶之路（Divide Two Integers）

Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

题目：两个数相除，不能用除法、乘法。

思路：第一个反映应该是用位移，a*2^b = a<<b，明白这个就和简单了，假使a=87，b=8，那8<<x，离87最近的就是64，之后87-64继续重复这个步骤即可，最后把值加起来。

public int divide(int dividend, int divisor) {
if (divisor == 0)
return Integer.MAX_VALUE;
if (divisor == -1 && dividend == Integer.MIN_VALUE)
return Integer.MAX_VALUE;

// get positive values
long pDividend = Math.abs((long) dividend);
long pDivisor = Math.abs((long) divisor);

int result = 0;
while (pDividend >= pDivisor) {
// calculate number of left shifts
int numShift = 0;
while (pDividend >= (pDivisor << numShift)) {
numShift++;
}

// dividend minus the largest shifted divisor
result += 1 << (numShift - 1);
pDividend -= (pDivisor << (numShift - 1));
}

if ((dividend > 0 && divisor > 0) || (dividend < 0 && divisor < 0)) {
return result;
} else {
return -result;
}

}今天白天时间有点多，而且题目比较简单，就连着刷了四题。以前都是下班回来后才开始看题做题，经常弄完都12点，今天发现了一个好方法，早上起床先看个题目，了解下题目要求，去公司有时间就考虑一下，一般下班前就有思路了，下班后就在公司把代码敲出来，如果时间充裕，就在多刷一题，这样等回家在更新博客，相当于又把题目给复习了一遍，加深了印象。

种一棵树最好的时间是十年前，其次是现在！