class Solution {
public int divide(int dividend, int divisor) {
int result = 0;
boolean flag = false;
if(getsign(dividend) != getsign(divisor)){
flag = true; //flag為true時表示除數(shù)與被除數(shù)符號不一樣
}
dividend = dividend > 0?-dividend:dividend; //將除數(shù)和被除數(shù)轉(zhuǎn)換為負數(shù)(為了防止最大值溢出, 所以不能轉(zhuǎn)換為正數(shù))
divisor = divisor > 0?-divisor:divisor;
int n = 31; //int 類型的最大位數(shù), 還有一位是符號位
while(n >= 0){
if((dividend>>n) <= divisor && (divisor<<n) >= dividend){ //(divisor<<n) >= dividend是用于判斷數(shù)字不是2的整倍數(shù)的時候?qū)е碌囊绯鰡栴}
dividend -= divisor<<n ;
result -= 1<<n;
}
n--;
}
if(!flag){
if(result == Integer.MIN_VALUE){
return Integer.MAX_VALUE;
}
return -result;
}
return result;
}
public static boolean getsign(int num){
if(num >= 0){
return true;
}
return false;
}
}
29. 兩數(shù)相除
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來弯洗，“玉大人旅急，你說我怎么就攤上這事∧嫡” “怎么了藐吮？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長逃贝。 經(jīng)常有香客問我谣辞，道長，這世上最難降的妖魔是什么沐扳？ 我笑而不...
- 正文 為了忘掉前任泥从，我火速辦了婚禮，結(jié)果婚禮上沪摄，老公的妹妹穿的比我還像新娘躯嫉。我一直安慰自己杨拐，他們只是感情好祈餐，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著哄陶，像睡著了一般昼弟。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上奕筐，一...
- 文/蒼蘭香墨 我猛地睜開眼批幌，長吁一口氣：“原來是場噩夢啊……” “哼沙廉！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起胖翰，我...
- 正文 年R本政府宣布，位于F島的核電站懊烤，受9級特大地震影響梯醒，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜奸晴，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望日麸。 院中可真熱鬧寄啼，春花似錦、人聲如沸代箭。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽嗡综。三九已至乙帮，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間极景，已是汗流浹背察净。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 推薦指數(shù):五顆星 主要面相人群:追求讀書，學習筑悴，工作的絕對安靜和格調(diào)的人 地址:南京市建鄴區(qū)雨潤大街99號 推薦游...
- Netty是目前業(yè)界最流行的NIO框架之一们拙，它的健壯性、高性能阁吝、可定制和可擴展性在同類框架中都是首屈一指砚婆。它已經(jīng)得...
