加一
时间:2022-07-26
本文章向大家介绍加一,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
题目信息
输入:整数数组(整体表示一个数字每一位就是0-9,个十百千...位)
输出:整数数组(给这个数字加一之后用数组表达对应数字)
思考
一开始想到的就是模拟加法,在仔细读题目后又得到了另一种解决方式,就是还原成表达的数字加一之后再还原成数组。
[1,2,3]
1*100 + 2*10 + 3*1 = 123
[4,3,2,1]
4*1000 + 3*100 + 2*10 + 1*1 = 4321
这样就有了转化的思路,也是在这里有点问题,下面这个代码在LeetCode上是没办法提交通过的,因为LeetCode使用的示例数组化成数字超过了long的范围,可以换成更大的BigInteger但LeetCode不识别。
//方式一
public int[] plusOne(int[] digits) {
int len = digits.length;
Long num = 0;
//循环累加转化数字
for(int i = 0; i < len; i++){
num += digits[len-i-1]*Math.pow(10,i);
}
//完成加一步骤
num = num + 1;
//将结果数字转为字符串设置到数组当中
String str = String.valueOf(num);
int[] result = new int[str.length()];
for(int i = 0; i < str.length(); i++){
result[i] = str.charAt(i) - '0';
}
return result;
}
还有一种方式就是最开始想到的,就是模拟加法手动去设置值。加一考虑的点就是进位,加1>设值>判断-要么继续执行这三个步骤要么结束
//方式二
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i--) {
//完成加一
digits[i]++;
//与10取余有则结束,无则进位再次循环
digits[i] = digits[i] % 10;
if (digits[i] != 0) return digits;
}
//全进位则新建容量多一的数组,最高位设一
digits = new int[digits.length + 1];
digits[0] = 1;
return digits;
}
总结
总体来说是简单的两种思路,一是化成数字不用管怎么加再化回数组,二是模拟加法过程。后者要优一点
- Nginx中防盗链(下载防盗链和图片防盗链)及图片访问地址操作记录
- 深度学习轻松学:如何用可视化界面来部署深度学习模型
- apache2.4多站点配置
- Morris图表使用小记
- nginx域名访问的白名单配置梳理
- 老生常谈:利用Membership实现SSO(单点登录)
- nginx利用geo模块做限速白名单以及geo实现全局负载均衡的操作记录
- Mysql高效插入/更新数据
- 宋小菜融资2.3亿元!域名保护意识强
- 世界最奇葩的7款机器人
- Mysql高效插入/更新数据
- 关于Membership/Role您可能不知道的细节
- Sqlite向MySql导入数据
- 未来3年,人工智能如何影响法律行业?5位权威专家给出趋势
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- python使用MongoDB,Seaborn和Matplotlib文本分析和可视化API数据
- 用于NLP的Python:使用Keras进行深度学习文本生成
- 用Python的Numpy求解线性方程组
- python用于NLP的seq2seq模型实例:用Keras实现神经机器翻译
- 使用Python和Keras进行主成分分析、神经网络构建图像重建
- python使用Flask,Redis和Celery的异步任务
- 在R语言中进行缺失值填充:估算缺失值
- Docsify 如何添加目录列表
- Dubbo日志链路追踪TraceId选型
- 重温C++的设计思想
- 设计一个网站(域名)的镜像
- LoRa终端设备ASR6505普通GPIO操作
- LoRa终端设备ASR6505之I2C通信
- 我在暴躁同事小张的胁迫下学会了Go的交叉编译和条件编译
- LoRa终端设备ASR6505之PingPong通信