long除法 LeetCode第二十九題 整數除法

2021-10-11 14:49:20 字數 640 閱讀 1379

divide two integers

問題簡介:給定兩個整數被除數和除數,運算過程中不使用乘法,除法和模運算子,返回商,dividend是被除數,divisor是除數.

注:1.被除數和除數都是32位有符號整數

2.除數永遠不會為0

3.假設我們正在處理乙個只能在32位有符號整數範圍內儲存整數的環境:[ - 231,231 - 1],出於此問題的目的假設當除法結果溢位時,函式返回231 - 1.

舉例:1:

輸入: dividend = 10, divisor = 3

輸出: 3

2:輸入: dividend = 7, divisor = -3

輸出: -2

解法一:

利用異或^判斷商的符號,即只有乙個數字為負結果為負,利用位運算子<

class solution  res += p; m -= t; } return (int)(sign == 1 ? res : -res); }}
注:

1.integer.max_value/integer.min_value:代表int的範圍2.math.abs()-絕對值函式
小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海

leetcode399 除法求值

給出方程式 a b k,其中 a 和 b 均為代表字串的變數,k 是乙個浮點型數字。根據已知方程式求解問題,並返回計算結果。如果結果不存在,則返回 1.0。示例 給定 a b 2.0,b c 3.0 問題 a c b a a e a a x x 返回 6.0,0.5,1.0,1.0,1.0 輸入為 ...

leetcode 399 除法求值

查詢改進 給出方程式 a b k,其中 a 和 b 均為用字串表示的變數,k 是乙個浮點型數字。根據已知方程式求解問題,並返回計算結果。如果結果不存在,則返回 1.0。示例 給定 a b 2.0,b c 3.0 問題 a c b a a e a a x x 返回 6.0,0.5,1.0,1.0,1....

leetcode 399 除法求值

399.除法求值 給出方程式 a b k,其中 a 和 b 均為用字串表示的變數,k 是乙個浮點型數字。根據已知方程式求解問題,並返回計算結果。如果結果不存在,則返回 1.0。示例 給定 a b 2.0,b c 3.0 問題 a c b a a e a a x x 返回 6.0,0.5,1.0,1....