力扣第29題 中等難度 兩數相除

原本想着直接用減法的,後來發現會有溢出的狀況。 由於int限制的範圍是[-2147483648,2147483647] 當我用減法來模擬除法時(首先肯定結果有沒有負號,而後把兩個數都取絕對值,而後被除數不斷減去除數,直到比除數小爲止),會有溢出的現象,由於一旦對-2147483648取絕對值,那麼它的絕對值仍是它自己。由於int是有符號整數,把10…000(‘1’+31個0)取絕對值變成10…00
相關文章
相關標籤/搜索