divided two integers

最新推荐文章于 2025-08-13 22:03:49 发布

qustJHJ

最新推荐文章于 2025-08-13 22:03:49 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： leetcode C

本文链接：https://blog.youkuaiyun.com/qustDrJHJ/article/details/76423191

leetCode 专栏收录该内容

171 篇文章

订阅专栏

本文介绍了一种不使用乘法、除法和取模运算符实现整数除法的方法。通过位移运算计算倍数，实现了右移n位即为2^n倍的功能，并考虑了溢出情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.
思路：
    通过移位运算来计算倍数 右移n位是2^n倍
溢出条件：
    1.divisor =0; 除数为0
	2.dividend=INT_MIN && divisor=-1 (因为abs(INT_MIN)=INT_MAX+1 溢出)
*/
#include <stdio.h>
#include <stdlib.h>
#define MAX_INT 2147483647
#define MIN_INT -2147483648
int divide(int dividend, int divisor){
    if(divisor==0 || (dividend==MIN_INT && divisor==-1)) return MAX_INT;
	int sign= (dividend>0)^(divisor>0) ? -1 : 1;
	long dvd= labs(dividend);//dividend >=0 ? dividend : -dividend;
	long dvs= labs(divisor);//divisor >=0 ? divisor : -divisor;
	printf("dvd:%ld\n",dvd);
	int re=0,tmp,mult,i;
	while(dvd>=dvs)
	{
		i=1;
		while(dvd >=(dvs<<i))
		    i++;
		dvd-=dvs<<(i-1);
		re+=1<<(i-1);
	}
	return sign==1 ? re : -re;
}
int main()
{
	int a=234324;
	int b=3;
	printf("%d\n",divide(a,b));
	return 0;
}