递归乘法 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。

示例1:

 输入：A = 1, B = 10
 输出：10
示例2:

 输入：A = 3, B = 4
 输出：12
提示:

保证乘法范围不会溢出
通过次数12,738提交次数19,046

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/recursive-mulitply-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
    public int multiply(int A, int B) {
        if (A < B) {
            return mul(B, A);
        } else {
            return mul(A, B);
        }
    }
    public int mul(int val, int remain) {
        if (remain == 0) return 0;
        return val + mul(val, remain - 1);
    }
}

avatar

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
    int re = 0;
    public int multiply(int A, int B) {
        int min = A,max=B;
        if(A>B){
            min = B;
            max = A;
        }
        core(min,max,0);
        return re;
    }
    public void core(int min,int max,int i){
        if((min>>>i)==0) return;
        if(((min>>>i)&1)==1){
            re+=max<<i;
        }
        core(min,max,i+1);
    }
}

参考文献

Robin的评论

作者：yuruiyin 来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

赏

谢谢你请我吃糖果

微信

扫一扫，分享到微信

微信分享二维码

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

我是一只<br>又水又笨又菜的<br>菜狗子<br>希望有一天被领走