# 29. Divide Two Integers - LeetCode 原

yysue

## Question

29. Divide Two Integers

## Solution

``````7/3=2，7是被除数，3是除数

``````

Java实现：

``````public int divide2(int dividend, int divisor) {
// overflows
if (dividend == Integer.MIN_VALUE && divisor == -1) return Integer.MAX_VALUE;
// 给定两个数字，求出它们的商，要求不能使用乘法、除法以及求余操作。
return dividend / divisor;
}
``````

``````public int divide2(int dividend, int divisor) {
// overflows
if (dividend == Integer.MIN_VALUE && divisor == -1) return Integer.MAX_VALUE;

int ans = 0;
boolean negative = !((dividend > 0 && divisor > 0) || (dividend < 0 && divisor < 0));
dividend = Math.abs(dividend);
divisor = Math.abs(divisor);
dividend -= divisor;
while (dividend >= 0) {
ans++;
dividend -= divisor;
}
return negative ? -ans : ans;
}
``````

``````public int divide(int dividend, int divisor) {
// 防止溢出
if (dividend == Integer.MIN_VALUE && divisor == -1) return Integer.MAX_VALUE;

// 获取最终结果的符号
int sign = ((dividend < 0) ^ (divisor < 0)) ? -1 : 1;
long dvd = Math.abs((long) dividend);
long dvs = Math.abs((long) divisor);
int ans = 0;
while (dvd >= dvs) {
long tmp = dvs, multiple = 1;
while (dvd >= (tmp << 1)) {
tmp <<= 1;
multiple <<= 1;
}
dvd -= tmp;
ans += multiple;
}
return sign == 1 ? ans : -ans;
}
``````

### yysue

Leetcode日记7

（2015/1/2） LeetCode 318 Maximum Product of Word Lengths 题目： 1）求一个字符串数组中，两个不同的字符串的长度乘积的最大值。 2）这两个字符串不能共同拥有同一个字符。（两个字符串的...

fxdhdu
2016/01/03
48
0
LeetCode 461 Hamming Distance

LeetCode 排列组合 题目汇总 LeetCode 数字 题目汇总 LeetCode 动态规划 题目分类汇总 干货！LeetCode 题解汇总 题目描述 The Hamming distance between two integers is the number of pos...

2017/12/10
0
0
Leetcode_Problem 16_3 Sum Closest

quiet_girl
03/09
0
0
Leetcode——Divide Two Integers

wikison
2016/02/29
29
0
SingleNumber136 leetCode

Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you im......

woshixin
10/17
0
0

colinux

1
0
Apache日志不记录访问静态文件,访问日志切割,静态元素过期时间设置

Apache配置不记录访问静态文件的日志 网站大多元素为静态文件，如图片、css、js等，这些元素可以不用记录 vhost原始配置 <VirtualHost *:80> ServerAdmin test@163.com DocumentRoo...

3
0

go4it

4
0
Ubuntu常用操作

hc321

4
0

1.首先我查看了一下是否自己的网络问题，通过对比其他资源的访问速度和下载速度，确认不是 2.通过ping 和 tracert 判断cdn域名能否正常访问，（最后回想感觉这一步可以省略，因为每次最终能访...

4
0