OJ练习题——数组形式的整数加法

整数的 数组形式  num 是按照从左到右的顺序表示其数字的数组。

  • 例如,对于 num = 1321 ,数组形式是 [1,3,2,1] 。

给定 num ,整数的 数组形式 ,和整数 k ,返回 整数 num + k 的 数组形式 。

示例 1:

输入:num = [1,2,0,0], k = 34
输出:[1,2,3,4]
解释:1200 + 34 = 1234

示例 2:

输入:num = [2,7,4], k = 181
输出:[4,5,5]
解释:274 + 181 = 455

示例 3:

输入:num = [2,1,5], k = 806
输出:[1,0,2,1]
解释:215 + 806 = 1021

提示:

  • 1 <= num.length <= 104
  • 0 <= num[i] <= 9
  • num 不包含任何前导零,除了零本身
  • 1 <= k <= 104

根据题目的意思, 我们可以逐位相加。

假如num == 912, k = 110;

那么先计算 2 + 0, 等于2, 不进位。

再计算1 + 1, 等于2, 不进位。

再计算9 + 1, 等于10, 进一位, 同时改为等于0, 

由于上一位进了一位, 所以最后最高位是1。 

这里有一个问题。 就是假如这个数组无限大, 那么数组对应的整数就很难保存这个数据了。 这里可能很难理解, 可以这么想。 一个无符号整形最大储存多大的数?是不是4,294,967,296。这个数转换成数组形式也才10个数。 那么八个字节呢?计算器给出的是1.844674407370955e+19, 转换成数组形式也才19个数。 很显然不能计算这个数的大小。 

那么怎么做才能不计算这个数的大小。然后逐位相加呢?

首先, 不管其他, 我们应该把数组空间开出来。 大小是多少呢? 我们要知道是k和num相加。 然后这两个数字不是k大, 就是num大。 k是整形, 4个字节。 最大是10位。 num的位数题中给了, 是numSize. 但是这两个数字相加可能会进位。 所以开辟的空间应该是11,或者numSize + 1之中大的那个。

所以开辟空间的代码为:int* newnum = (int*)calloc(fmax(11, numSize + 1), sizeof(int));

 

 然后我们定义一个count计算数组的位数:

利用count充当新开的数组, 控制k和num的逐位相加后的数赋值依次给新开数组。

 这是以num为主体, 但是如果num比k小。 光上述代码可能不够。当num == 22, k == 999的时候, numSize是2, 两次循环后, k还有数字没有放到新开数组中。 

所以后续还要有一个以k为主体的代码:

最后进行逆置和返回:
 

以上,  就是OJ题数组形式的整数加法的解析。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/491806.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Nest.js权限管理系统开发(六)新建模块

本文相关文档&#xff1a;NestJS 中文网 创建模块 nest g命令 我们知道一个模块往往包含controller、module、service等文件&#xff0c;为了方便我们创建这些文件&#xff0c;nest cli提供了一些命令&#xff1a; 生成模块 (nest g mo) 以保持代码井井有条并建立清晰的边界…

【Java程序员面试专栏 算法思维】二 高频面试算法题:二分查找

一轮的算法训练完成后,对相关的题目有了一个初步理解了,接下来进行专题训练,以下这些题目就是汇总的高频题目,本篇主要聊聊二分查找,包括基础二分,寻找目标值的左右边界,搜索旋转数组以及波峰,以及x的平方根问题,所以放到一篇Blog中集中练习 题目关键字解题思路时间空…

高效!中科院2区SCI,不到两个月录用!审稿人很给力!

【SciencePub学术】 JOURNAL OF ENVIRONMENTAL SCIENCES IF(2022)&#xff1a;6.9&#xff0c;JCR1区&#xff0c;中科院2区 数 期刊数据指标 ISSN&#xff1a;1001-0742 IF(2022)&#xff1a;6.9 自引率&#xff1a;4.30% 年发文量&#xff1a;300篇左右 国人占比&…

openeuler欧拉系统 在windows10上安装报错0xc03a001a

openEuler是一款开源操作系统。当前openEuler内核源于Linux&#xff0c;支持鲲鹏及其它多种处理器&#xff0c;能够充分释放计算芯片的潜能&#xff0c;是由全球开源贡献者构建的高效、稳定、安全的开源操作系统&#xff0c;适用于数据库、大数据、云计算、人工智能等应用场景。…

【Prometheus】概念和工作原理介绍

目录 一、概述 1.1 prometheus简介 1.2 prometheus特点 1.3 prometheus架构图 1.4 prometheus组件介绍 1、Prometheus Server 2、Client Library 3、pushgateway 4、Exporters 5、Service Discovery 6、Alertmanager 7、grafana 1.5 Prometheus 数据流向 1.6 Pro…

【电子通识】为什么单片机芯片上会有多组VDD电源?

在单片机芯片规格书中&#xff0c;我们经常能看到多个组VDD的设计&#xff0c;如下红框所示管脚都是VDD管脚。 为什么需要这样设计&#xff1f;只设置一个VDD管脚&#xff0c;把其他的VDD管脚让出来多做几个IO或是其他复用功能不好吗&#xff1f;接下来我们从单片机内部的电路结…

K8S—集群调度

目录 前言 一 List-Watch 1.1 list-watch概述 1.2 list-watch工作机制 二 集群调度 2.1 调度过程 2.2 Predicate 和 Priorities 的常见算法和优先级选项 2.3 调度方式 三 亲和性 3.1 节点亲和性 3.2 Pod 亲和性 3.3 键值运算关系 3.4 Pod亲和性与反亲和性 3.5 示例…

(202402)多智能体MetaGPT入门1:MetaGPT环境配置

文章目录 前言拉取MetaGPT仓库1 仅仅安装最新版2 拉取源码本地安装MetaGPT安装成果全流程展示 尝试简单使用1 本地部署大模型尝试&#xff08;失败-->成功&#xff09;2 讯飞星火API调用 前言 感谢datawhale组织开源的多智能体学习内容&#xff0c;飞书文档地址在https://d…

Spring Boot 接口请求日志(基于AOP和自定义注解)

一、需求 在Spring Boot应用中&#xff0c;实现接口请求日志记录功能&#xff0c;要求能够记录包括请求方法、接口路径及请求参数等核心信息&#xff0c;并提供灵活的开关配置。 二、方案概述 采用AOP&#xff08;面向切面编程&#xff09;结合自定义注解的方式实现。 具体…

springboot自定义注解实战

基础知识概述 aop 面向切面编程 1、切面&#xff08;aspect&#xff09;散落在系统各处的通用的业务逻辑代码&#xff0c;如日志模块&#xff0c;权限模块&#xff0c;事务模块等&#xff0c;切面用来装载pointcut和advice2、通知&#xff08;advice&#xff09;所谓通知指的…

AI时代 编程高手的秘密武器:世界顶级大学推荐的计算机教材

文章目录 01 《深入理解计算机系统》02 《算法导论》03 《计算机程序的构造和解释》04 《数据库系统概念》05 《计算机组成与设计&#xff1a;硬件/软件接口》06 《离散数学及其应用》07 《组合数学》08《斯坦福算法博弈论二十讲》 清华、北大、MIT、CMU、斯坦福的学霸们在新学…

【Leetcode】235. 二叉搜索树的最近公共祖先

文章目录 题目思路代码结果 题目 题目链接 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为&#xff1a;“对于有根树 T 的两个结点 p、q&#xff0c;最近公共祖先表示为一个结点 x&#xff0c;满足 x 是 p、q 的祖先且 x 的深度…