LeetCode第二十九題 整數除法

2021-09-20 15:40:26 字數 646 閱讀 7534

問題簡介:給定兩個整數被除數和除數,運算過程中不使用乘法,除法和模運算子,返回商,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

解法一:

利用異或^判斷商的符號,即只有乙個數字為負結果為負,利用位運算子《進行運算,因為《代表2的冪數

class solution 

res += p;

m -= t;

}return (int)(sign == 1 ? res : -res);

}}

注:

1.integer.max_value/integer.min_value:代表int的範圍

2.math.abs()-絕對值函式

小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海

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

divide two integers 問題簡介 給定兩個整數被除數和除數,運算過程中不使用乘法,除法和模運算子,返回商,dividend是被除數,divisor是除數.注 1.被除數和除數都是32位有符號整數 2.除數永遠不會為0 3.假設我們正在處理乙個只能在32位有符號整數範圍內儲存整數的環境...

第二十九天

字元陣列和字元指標不是一回事 1字元陣列由若干個元素組成,每個元素中放乙個字元,而字元指標變數中存放的是位址 字串第乙個字元的位址 決不是將字串放到字元指標變數中。2賦值方法不同,對字元陣列只能對各個元素賦值,不能用以下辦法對字元陣列賦值。char str 20 str miao 字元指標變數,可以...

2018 06 04 第二十九天

class testhashset static void main string args println person println person println set int age int hashcode println person.hashcode int prime 31 boo...