两数相除
题目地址两数相除难度 中思路总体思路相似,通过循环减除数的方式来找到最后的商。区别在于递减使用加减法还是位运算思路1常规的加法处理public int divide(int dividend, int divisor) { if(dividend == 0) return 0;
题目地址两数相除难度 中思路总体思路相似,通过循环减除数的方式来找到最后的商。区别在于递减使用加减法还是位运算思路1常规的加法处理public int divide(int dividend, int divisor) { if(dividend == 0) return 0;
思路加法器原理//进位 本位1 + 0 = 01 进位 0 本位 1 1 + 1 = 10 进位 1 本位 0 0 + 0 = 00 进位 0 本位 0 0 + 1 = 01 进位 0 本位 1 只有 1 1 的情况会产生进位,即 & 操作可以获取进位只有 1 0 的情况会产生本位为1 ,其