题目

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2

解题思路

  模拟除法的过程。注意会炸Integer，转成long。

代码

class Solution {public int divide(int dividend, int divisor) {if (dividend == Integer.MIN_VALUE && divisor == -1) return Integer.MAX_VALUE;if (dividend == Integer.MIN_VALUE && divisor == 1) return Integer.MIN_VALUE;int flag = ((dividend >> 31) & 1) ^ ((divisor >> 31) & 1);long did = dividend, dis = divisor;did = did > 0 ? did : -did;dis = dis > 0 ? dis : -dis;StringBuilder ans = new StringBuilder();String divideNum = String.valueOf(did);long nowNum = 0;for (int i = 0; i < divideNum.length(); i++) {nowNum = 10 * nowNum + (Integer.valueOf(divideNum.charAt(i)) - '0');int nowAns = 0;while (nowNum >= dis) {nowNum -= dis;nowAns++;}ans.append(String.valueOf(nowAns));}if (flag == 1) return -Integer.valueOf(ans.toString());else return Integer.valueOf(ans.toString());}
}

  代码写的太丑了，（摸了。