小知识，大挑战！本文正在参与「程序员必备小知识」创作活动
本文已参与「掘力星计划」，赢取创作大礼包，挑战创作激励金。
点赞再看，养成习惯。微信搜索【一条coding】关注这个在互联网摸爬滚打的程序员。
本文收录于github-技术专家修炼，里面有我的学习路线、系列文章、面试题库、自学资料、电子书等。
难道就我一个人看不懂题？
——leetcode此题热评
前言
哈喽，大家好，我是一条。
糊涂算法，难得糊涂
Question
66. 加一
难度：简单
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1：
输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。示例 2：
输入：digits = [4,3,2,1] 输出：[4,3,2,2] 解释：输入数组表示数字 4321。示例 3：
输入：digits = [0] 输出：[1]
Solution
这个题乍一看超级简单，其实比较复杂的情况案例没有给出
[9,9]-->[1,0,0]
- 无进位，正常加一
[2,4]-->[2,5] - 有进位，置零往前继续判断：
[4,9]-->[5,0] - 有进位，位数增加：
[9,9]-->[1,0,0]
Code
所有
leetcode代码已同步至github欢迎
star
/**
* @author yitiaoIT
*/
class Solution {
public int[] plusOne(int[] digits) {
int len = digits.length;
for(int i = len - 1; i >= 0; i--) {
digits[i]++;
digits[i] %= 10;
if(digits[i]!=0)
return digits;
}
digits = new int[len + 1];
digits[0] = 1;
return digits;
}
}
Result
复杂度分析
- 时间复杂度：O(N^2)
Last
独脚难行,孤掌难鸣，一个人的力量终究是有限的，一个人的旅途也注定是孤独的。当你定好计划，怀着满腔热血准备出发的时候，一定要找个伙伴，和唐僧西天取经一样，师徒四人团结一心才能通过九九八十一难。 所以，
如果你也想进大厂，
想学好数据结构和算法，
想坚持刷题，
想有一群志同道合的伙伴，
请加入组队刷题
