加一
时间: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;
}
总结
总体来说是简单的两种思路,一是化成数字不用管怎么加再化回数组,二是模拟加法过程。后者要优一点
- 洛谷P2678 跳石头
- 洛谷P2863 [USACO06JAN]牛的舞会The Cow Prom
- 洛谷P1908 逆序对(归并排序)
- 洛谷P1137 旅行计划
- 洛谷P1722 矩阵 II
- 洛谷P1976 鸡蛋饼
- 洛谷P1420 最长连号
- 各种读入方式速度比较
- 美团NLP实习面试总结一 基本知识4 数据结构二 NLP相关技术1 LSTM2 介绍实体链接与实体映射3 解释随机游走的原理及作用4 命名实体识别
- 【下载】苹果发布Turi Create机器学习框架,5行代码开发图像识别
- codevs 4163 hzwer与逆序对
- ASP.NET Core提供模块化Middleware组件
- CSS预处理器的对比 — sass、less和stylus
- Gensim实现Word2Vec的Skip-Gram模型简介快速上手对语料进行分词使用gensim的word2vec训练模型
- 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 logging模块异步线程写日志实现过程解析
- php-fpm重启导致的程序执行中断问题详解
- Python Socket TCP双端聊天功能实现过程详解
- django 将自带的数据库sqlite3改成mysql实例
- 利用python对mysql表做全局模糊搜索并分页实例
- PHP chop()函数讲解
- Linux下安装Memcached服务器和客户端与PHP使用示例
- PHP xpath()函数讲解
- CentOS7编译安装php7.1的教程详解
- PHP addcslashes()函数讲解
- 浅谈优化Django ORM中的性能问题
- PHP chr()函数讲解
- iOS音视频接入 - TRTC常见问题
- PHP常见的几种攻击方式实例小结
- PHP strripos函数用法总结