divide-two-integers

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given two integers <code>dividend</code> and <code>divisor</code>, divide two integers without using multiplication, division, and mod operator.

The integer division should truncate toward zero, which means losing its fractional part. For example, <code>8.345</code> would be truncated to <code>8</code>, and <code>-2.7335</code> would be truncated to <code>-2</code>.

Return the quotient after dividing <code>dividend</code> by <code>divisor</code>.

Note: Assume we are dealing with an environment that could only store integers within the 32-bit signed integer range: <code>[&minus;231, 231 &minus; 1]</code>. For this problem, if the quotient is strictly greater than <code>231 - 1</code>, then return <code>231 - 1</code>, and if the quotient is strictly less than <code>-231</code>, then return <code>-231</code>.

&nbsp;
Example 1:

<pre>
Input: dividend = 10, divisor = 3
Output: 3
Explanation: 10/3 = 3.33333.. which is truncated to 3.
</pre>

Example 2:

<pre>
Input: dividend = 7, divisor = -3
Output: -2
Explanation: 7/-3 = -2.33333.. which is truncated to -2.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>-231 &lt;= dividend, divisor &lt;= 231 - 1</code></li>
	<li><code>divisor != 0</code></li>
</ul>

divide

Divide Two Integers

Bit Manipulation

Math

给你两个整数，被除数&nbsp;<code>dividend</code>&nbsp;和除数&nbsp;<code>divisor</code>。将两数相除，要求 不使用 乘法、除法和取余运算。

整数除法应该向零截断，也就是截去（<code>truncate</code>）其小数部分。例如，<code>8.345</code> 将被截断为 <code>8</code> ，<code>-2.7335</code> 将被截断至 <code>-2</code> 。

返回被除数&nbsp;<code>dividend</code>&nbsp;除以除数&nbsp;<code>divisor</code>&nbsp;得到的 商 。

注意：假设我们的环境只能存储 32 位 有符号整数，其数值范围是 <code>[−231,&nbsp; 231&nbsp;− 1]</code> 。本题中，如果商 严格大于 <code>231&nbsp;− 1</code> ，则返回 <code>231&nbsp;− 1</code> ；如果商 严格小于 <code>-231</code> ，则返回 <code>-231</code> 。

&nbsp;

示例&nbsp;1:

<pre>
输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = 3.33333.. ，向零截断后得到 3 。</pre>

示例&nbsp;2:

<pre>
输入: dividend = 7, divisor = -3
输出: -2
解释: 7/-3 = -2.33333.. ，向零截断后得到 -2 。</pre>

&nbsp;

提示：

<ul>
	<li><code>-231 &lt;= dividend, divisor &lt;= 231 - 1</code></li>
	<li><code>divisor != 0</code></li>
</ul>