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点，今天发现了一个好方法，早上起床先看个题目，了解下题目要求，去公司有时间就考虑一下，一般下班前就有思路了，下班后就在公司把代码敲出来，如果时间充裕，就在多刷一题，这样等回家在更新博客，相当于又把题目给复习了一遍，加深了印象。

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