給你兩個(gè)整數(shù)，被除數(shù)?dividend?和除數(shù)?divisor。將兩數(shù)相除，要求?不使用?乘法、除法和取余運(yùn)算。

整數(shù)除法應(yīng)該向零截?cái)?，也就是截去?code>truncate）其小數(shù)部分。例如，8.345?將被截?cái)酁?8?，-2.7335?將被截?cái)嘀?-2?。

返回被除數(shù)?dividend?除以除數(shù)?divisor?得到的?商?。

注意：假設(shè)我們的環(huán)境只能存儲(chǔ)?32 位?有符號整數(shù)，其數(shù)值范圍是?[?231,? 231?? 1]?。本題中，如果商?嚴(yán)格大于?231?? 1?，則返回?231?? 1?；如果商?嚴(yán)格小于?-231?，則返回?-231?。

?

示例?1:

輸入: dividend = 10, divisor = 3輸出: 3解釋: 10/3 = 3.33333.. ，向零截?cái)嗪蟮玫?3 。

示例?2:

輸入: dividend = 7, divisor = -3輸出: -2解釋: 7/-3 = -2.33333.. ，向零截?cái)嗪蟮玫?-2 。

?

提示：

• -231 <= dividend, divisor <= 231 - 1

• divisor != 0

刷題代碼

本地調(diào)試代碼