微软面试题：编程实现两个正整数的除法

题目描述

题目就是求两个整数的除法，不能用除号。

分析：

   第一眼看到这个题目的时候，想法是这个题主要考察的是代码的鲁棒性，得考虑好输入的各种情况，容错性得做好了

  先搞清楚输入是什么？两个32位？的有符号、无符号整数？返回的是什么？是float型？还是int型，这都是需要先搞清楚的。

 此处假定输入是两个32位的有符号整数（int），返回是int。

接下去，想下测试用例：

功能测试：（+-100，+-3），

特殊输入：输入的第二数是0，输入的第一个数比第二数小

当输入第二数是0时，函数返回什么呢?也返回0？但有时函数正确时，也可能返回0，所以不能简单的返回0，此时可以设置一个全局变量，当错误返回0时，设置全局变量错误号，当用户得到返回值0时候，检查全局变量看是否是正确结果。

 示例代码

enum Status {kValid = 0, kInvalid};
int g_nStatus = kValid;
int myDiv( int a, int b )
{
	g_nStatus = kInvalid;
	if ( b == 0 )
		return 0;

	if ( a < b )
		return 0;
	// 用二进制方法
	int i = 0;
	while ( a >= ( b << i) ) // a >= b * 2^i(1<<i)
		++i;
	i--;
	int n = (1<<i);
	int bb = b << i;
	for ( i--; i>=0; --i ) {
		if ( a >= ( bb + (b<<i)) ) {
			bb += (b<<i);
			n  += (1<<i);
		}
	}
	g_nStatus = kValid;
	return n;
}