JAVA-LeetCode中等29兩數相除
1.題目
給定兩個整數,被除數 dividend 和除數 divisor。將兩數相除,要求不使用乘法、除法和 mod 運算子。
返回被除數 dividend 除以除數 divisor 得到的商。
整數除法的結果應當截去(truncate)其小數部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2
示例 1:
輸入: dividend = 10, divisor = 3
輸出: 3
解釋: 10/3 = truncate(3.33333…) = truncate(3) = 3
示例 2:
輸入: dividend = 7, divisor = -3
輸出: -2
解釋: 7/-3 = truncate(-2.33333…) = -2
來源:力扣(LeetCode)
連結:兩數相除
2.分析
此問題首先要分幾個情況,首先在兩數都為正或都為負時,可以直接用相減計數的方式來求解,缺點是當被除數太大時計算量太大,第二一正一負,首先設定好標誌位後需要將兩數符號統一,為正或為負都可以,最後用標誌位將商的符號變為負就可以了
此問題最大的難點在於輸入數字和輸出數字的邊界設定
3.程式碼示例
public static int divide1(int dividend, int divisor) {
boolean sign = (dividend > 0) ^ (divisor > 0);
int result = 0;
if(dividend>0) {
dividend = -dividend;
}
if(divisor>0) divisor = -divisor;
while(dividend <= divisor) {
int temp_result = -1;
int temp_divisor = divisor;
while(dividend <= (temp_divisor << 1)) {
if(temp_divisor <= (Integer.MIN_VALUE >> 1))break;
temp_result = temp_result << 1;
temp_divisor = temp_divisor << 1;
}
dividend = dividend - temp_divisor;
result += temp_result;
}
if(!sign) {
if(result <= Integer.MIN_VALUE) return Integer.MAX_VALUE;
result = - result;
}
return result;
}
相關文章
- LeetCode 29——兩數相除LeetCode
- python LeetCode 兩數相除PythonLeetCode
- [LeetCode] Divide Two Integers 兩數相除LeetCodeIDE
- Java 兩個整數相除保留兩位小數,將小數轉化為百分數Java
- Divide Two Integers不使用乘除法來計算兩個數相除IDE
- Java 演算法-兩個整數相除(二分法)Java演算法
- C++等差數列(數論、歐幾里得輾轉相除gcd)C++GC
- 29:統計字元數字元
- python用輾轉相除法求最大公約數Python
- 輾轉相除法求最大公約數——[js練習]JS
- 輾轉相除法原理
- PostgreSQL整型相除規範SQL
- 輾轉相除法的原理
- 透徹理解輾轉相除法
- 輾轉相除法 氣泡排序排序
- 輾轉相除法原理解析
- 兩數之和
- 歐幾里德演算法(又稱輾轉相除法)求最大公約數,以及最小公倍數演算法
- leetcode:462. 最少移動次數使陣列元素相等 II(數學,中等)LeetCode陣列
- C語言第七篇:輾轉相除法求最大公約數C語言
- C++中的輾轉相除法C++
- 【C語言】聊聊輾轉相除法C語言
- 29
- 【劍指offer中等部分4】二進位制中1的個數(java)Java
- js解leetcode(32)-中等JSLeetCode
- LeetCode練習-中等卷LeetCode
- 【10月打卡~Leetcode每日一題】18. 四數之和(難度:中等)LeetCode每日一題
- 5/29
- 交換兩個變數變數
- 1. 兩數之和
- 2. 兩數相加
- 『忘了再學』Shell基礎 — 29、AWK內建變數變數
- 【質數判斷】給定兩個數,判斷這兩個數是否互質?
- 220、存在重複元素Ⅲ(中等)
- JavaScript浮點數保留兩位小數JavaScript
- 【演算法分析與設計】輾轉相除法演算法
- LeetCode——兩數相加LeetCode
- LeetCode:兩數之和LeetCode