每日一道Leetcode - 面试题 08.05. 递归乘法

最新推荐文章于 2024-09-09 22:01:06 发布

奋进的杰西

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量107

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41041275/article/details/111516247

版权

Leetcode 专栏收录该内容

304 篇文章 1 订阅

订阅专栏

在这里插入图片描述
感觉就是用数学的思路

class Solution {
    public int multiply(int A, int B) {
        if(A==0 || B==0){
            return 0;
        }
        if(B == 1) return A;
        if(B<0){
            B = -B;
            return -fun(A,B);
        }
        return fun(A,B);
    }
    public int fun(int m,int n){
        if(n==1) return m;
        if(n%2 == 0){
            int half = fun(m,n/2);
            return half + half;
        }else{
            int half = fun(m,n/2);
            return half+half+m;
        }
    }
}