标签：truncate 示例 int 整数 除法 231

整数除法

问题重述：

给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。

注意：

• 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
• 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231−1]。本题中，如果除法结果溢出，则返回 231 − 1

示例 1：

输入：a = 15, b = 2
输出：7
解释：15/2 = truncate(7.5) = 7

示例 2：

输入：a = 7, b = -3
输出：-2
解释：7/-3 = truncate(-2.33333..) = -2

示例 3：

输入：a = 0, b = 1
输出：0

示例 4：

输入：a = 1, b = 1
输出：1

问题分析：

解法：

长减法,位运算优化的长减法

解题：

代码：

public int divide(int a,int b){
    // 当a最小，b为-1的时候，将a转为整数的时候，结果会溢出
    if(a == Integer.MIN_VALUE && b == -1){
        return Integer.MAX_VALUE;
    }
    // 保存结果符号
    boolean flag = (a > 0 && b <0)||(a < 0&& b > 0)? true : false;
    // 因为负数转正数会溢出，但是正数转负数不会，所以我们将正数转化为负数计算
    if(a >0){
        a = -a;
    }
    if(b > 0){
        b = -b;
    }
    int res = 0;
    while(a <= b){
        a -= b;
        res ++;
    }
    return flag ? -res : res;
}
// 优化：不在每一次减一个b，而是每一次减b的二次方倍，对每一个二进制位都进行计算，如果可以减，就将对应结果加上

总结：

对于整数的除法，我们可以使用减法来实现，每一次减完，我们的商就可以加1，加到最后不能再减了，那么现在的商就是我们最后计算的结果。

标签：truncate,示例,int,整数,除法,231
来源： https://www.cnblogs.com/foldn/p/16025576.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。