leetCode43.字符串相乘

题目:

给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。

注意:不能使用任何内置的BigInteger库或直接将输入转换为整数。

示例1:

输入:num1="2",num2="3"

输出:"6"

示例2:

输入:num1="123",num2="456"

输出:"56088"

思路

  • 通过倒序,从个位逐步往前遍历 两个字符串,并进行计算
  • 遍历结果数组,计算进位。

代码:

public 复制代码
        if (num1 == null) {
            return num2;
        }
        if (num2 == null) {
            return num1;
        }
        //两数相乘,其中一个为0,结果必定是0
        if (num1.equals("0") || num2.equals("0")) {
            return "0";
        }
        int m = num1.length();
        int n = num2.length();
        //存放结果的数组,长度设置为 m+n
        int[] arr = new int[m+n];

        //第一个字符串。倒序
        for (int i=m-1; i>=0; i--) {
            //通过字符减去 '0',可以得到数字
            int x = num1.charAt(i) - '0';
            for (int j = n-1; j>=0 ;j--) {
                //第二个字符串。倒序
                int y = num2.charAt(j) - '0';
                //字符串相乘
                arr[ i+j+1] += x* y;
            }
        }

        //遍历结果数组,计算进位
        for( int i= m+n-1; i>0; i--) {
            arr[i-1] += arr[i]/10;
            arr[i] %= 10;

        }

        //如果计算结果的第一位是0就忽略,直接从第二位开始算
        int index = arr[0]==0? 1:0;
        StringBuffer sb = new StringBuffer();
        while ( index< m+n) {
            //将计算结果拼接成字符串
            sb.append( arr[index]);
            index++;
        }

        return sb.toString();
    }
相关推荐
Flynn Liang7 小时前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao7 小时前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮7 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
好用斋7 小时前
拾光坞G2使用新版Docker懒人包:一键安装、一键升级、一键卸载
java·docker·容器
漂流瓶jz7 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
码云社区7 小时前
Spring Boot陪诊陪护系统源码:医院目录、服务项目与城市业务配置
java·spring boot·后端·陪诊陪护·医院陪诊·医院陪护·陪护小程序
夊8 小时前
数据结构第四课:栈与队列
数据结构
CoderYanger9 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
学长毕设9 小时前
基于SpringBoot 餐饮餐厅点菜管理系统-附源码
java·spring boot·后端
学长毕设9 小时前
基于SpringBoot 校园招聘求职论坛交流系统-附源码
java·spring boot·后端