FilesExpand file tree

 main

/

Divide_Two_Integers.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (24 loc) · 725 Bytes

 main

/

Divide_Two_Integers.js

Copy path

Top

File metadata and controls

• Code
• Blame

26 lines (24 loc) · 725 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

// problem link: https://leetcode.com/problems/divide-two-integers/

// Runtime: 109 ms, faster than 48.23% of JavaScript online submissions for Divide Two Integers.

const divide = (dividend, divisor) => {

if (dividend === -2147483648 && divisor === -1) return 2147483647

let ans = 0

let sign = 1

if (dividend < 0) {

dividend = -dividend

sign = -sign

}

if (divisor < 0) {

divisor = -divisor

sign = -sign

}

if (dividend === divisor) return sign

for (let i = 0, val = divisor; dividend >= divisor; i = 0, val = divisor) {

while (val > 0 && val <= dividend) {

val = divisor << ++i

}

dividend -= divisor << (i - 1)

ans += 1 << (i - 1)

}

return sign < 0 ? -ans : ans

}