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

题目描述

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

分析：

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

  先搞清楚输入是什么？两个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;}