LeetCode程序員面試題之遞歸乘法
更新時(shí)間：2023年02月05日 08:50:49 作者：灰太狼_cxh
在Java中，遞歸乘法是一種簡(jiǎn)單而有效的方法，可以用來(lái)計(jì)算兩個(gè)數(shù)字的乘積。它的基本思想是：如果第一個(gè)數(shù)字是0，則乘積為0；如果第一個(gè)數(shù)字是1，則乘積為第二個(gè)數(shù)字；其他情況，則通過(guò)將第一個(gè)數(shù)字減1，并將第二個(gè)數(shù)字與自身相乘，來(lái)實(shí)現(xiàn)遞歸乘法。
題目：
遞歸乘法。 寫(xiě)一個(gè)遞歸函數(shù)，不使用 * 運(yùn)算符， 實(shí)現(xiàn)兩個(gè)正整數(shù)的相乘。可以使用加號(hào)、減號(hào)、位移，但要吝嗇一些。
示例1:
輸入：A = 1, B = 10
輸出：10
示例2:
輸入：A = 3, B = 4
輸出：12
代碼實(shí)現(xiàn)：
public int multiply(int A, int B) {
int min = Math.min(A, B);
int max = Math.max(A, B);
int ans = 0;
for (int i = 0; min != 0; i++) {
if ((min & 1) == 1) {
ans += max << i;
}
min >>= 1;
}
return ans;
}到此這篇關(guān)于LeetCode程序員面試題之遞歸乘法的文章就介紹到這了,更多相關(guān)Java實(shí)現(xiàn)遞歸乘法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
SpringBoot整合Redis的哨兵模式的實(shí)現(xiàn)
Redis提供了哨兵模式來(lái)處理主從切換和故障轉(zhuǎn)移,本文主要介紹了SpringBoot整合Redis的哨兵模式的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-08-08
去年，JetBrains 網(wǎng)站進(jìn)行了本地化，提供了 8 種不同的語(yǔ)言版本，而現(xiàn)在，團(tuán)隊(duì)正在對(duì)基于 IntelliJ 的 IDE 進(jìn)行本地化2020-12-12
這篇文章詳細(xì)介紹了JAVA中的異常與錯(cuò)誤處理，有需要的朋友可以參考一下2013-09-09
SpringCloud-Hystrix-Dashboard客戶端服務(wù)監(jiān)控的實(shí)現(xiàn)方法
這篇文章主要介紹了SpringCloud-Hystrix-Dashboard客戶端服務(wù)監(jiān)控的實(shí)現(xiàn)方法,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-03-03
Java遞歸算法是基于Java語(yǔ)言實(shí)現(xiàn)的遞歸算法。遞歸算法對(duì)解決一大類(lèi)問(wèn)題很有效，它可以使算法簡(jiǎn)潔和易于理解。接下來(lái)通過(guò)本文給大家介紹Java遞歸算法相關(guān)知識(shí)，感興趣的朋友一起學(xué)習(xí)吧2021-09-09
spring?Bean創(chuàng)建的完整過(guò)程記錄
這篇文章主要給大家介紹了關(guān)于Spring中Bean實(shí)例創(chuàng)建的相關(guān)資料,文中通過(guò)實(shí)例代碼和圖文介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2022-01-01
SpringBoot實(shí)現(xiàn)動(dòng)態(tài)增刪啟停定時(shí)任務(wù)的方式
在spring?boot中,可以通過(guò)@EnableScheduling注解和@Scheduled注解實(shí)現(xiàn)定時(shí)任務(wù),也可以通過(guò)SchedulingConfigurer接口來(lái)實(shí)現(xiàn)定時(shí)任務(wù),但是這兩種方式不能動(dòng)態(tài)添加、刪除、啟動(dòng)、停止任務(wù),本文給大家介紹SpringBoot實(shí)現(xiàn)動(dòng)態(tài)增刪啟停定時(shí)任務(wù)的方式,感興趣的朋友一起看看吧2024-03-03
SpringDataMongoDB多文檔事務(wù)的實(shí)現(xiàn)
mongodb4.0也出來(lái)一段時(shí)間了，這個(gè)版本最為大眾期待的特性就是支持了多文檔事務(wù)。這篇文章主要介紹了SpringDataMongoDB多文檔事務(wù)的實(shí)現(xiàn)，感興趣的小伙伴們可以參考一下2018-11-11
Java解析調(diào)用webservice服務(wù)的返回XML串詳解
這篇文章主要介紹了Java解析調(diào)用webservice服務(wù)的返回XML串詳解的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-07-07
解決Javaweb 提交表單到servlet時(shí)出現(xiàn)空白頁(yè)面,但網(wǎng)站不報(bào)錯(cuò)問(wèn)題
這篇文章主要介紹了解決Javaweb 提交表單到servlet時(shí)出現(xiàn)空白頁(yè)面,但網(wǎng)站不報(bào)錯(cuò)的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-08-08