leetcode 29 两数相除 C语言

最新推荐文章于 2022-07-13 19:14:03 发布

瓶邪写一个夏天

最新推荐文章于 2022-07-13 19:14:03 发布

阅读量656

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_42007287/article/details/104160141

版权

LeetCode 专栏收录该内容

86 篇文章 3 订阅

订阅专栏

题目

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

返回被除数 dividend 除以除数 divisor 得到的商
在这里插入图片描述

int divide(int dividend, int divisor){
    if (divisor == 1) return dividend;
    if (divisor == -1) {
        if (dividend != INT_MIN) return -dividend;
        else return INT_MAX;
    }
    long int a = 0, b, nums, result = 1;
    if (dividend == INT_MIN) {a = INT_MAX; a++;}
    else a = (dividend > 0 ? dividend : -dividend);
    if (divisor == INT_MIN) {b = INT_MAX; b++;}
    else b = (divisor > 0 ? divisor : -divisor);
    if (a < b) return 0;
    nums = b;
    while (nums + nums <= a) {
        result += result;
        nums += nums;
    }
    while (nums + b <= a) {
        nums += b;
        result++;
    }
    if (dividend > 0 && divisor < 0) result = -result;
    if (dividend < 0 && divisor > 0) result = -result;
    return result;
}