首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

给定个由整数组成的非空数组所表示的非负整数,在该数的基础上。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。...---- ---- 题目信息 输入:整数数组(整体表示个数字每位就是0-9,个十百千...位) 输出:整数数组(给这个数字之后用数组表达对应数字) 思考 开始想到的就是模拟加法,在仔细读题目后又得到了另种解决方式...,就是还原成表达的数字之后再还原成数组。...考虑的点就是进位,1>设值>判断-要么继续执行这三个步骤要么结束 //方式二 public int[] plusOne(int[] digits) { for (int i = digits.length...[0] = 1; return digits; } 总结 总体来说是简单的两种思路,是化成数字不用管怎么再化回数组,二是模拟加法过程。

1.5K20
您找到你想要的搜索结果了吗?
是的
没有找到

leetcode 66 |

给定个由整数组成的非空数组所表示的非负整数,在该数的基础上。 最高位数字存放在数组的首位, 数组中每个元素只存储个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。...分析:这道题是不是看第眼是不是就想把数组转化为整数,然后再用这个整数1,再将这个结果转化为数组~那可就调入这道题的陷阱里了,这样做是不行的,因为这个整数可以很大,大的超过int的范围,甚至超过long...我们可以分情况讨论,第,我们让数组的最后个数1,即个位1,如果小于10,则说明不存在进位的问题。...所以我们就可以直接返回digits数组;第二,个位1之后,若大于等于10,说明存在进位问题,所以最后的结果数组的长度可能为digits的数组长度1。...我们可以定义个数组result,长度为digits的长度+1,然后把digits数组copy份到result[1]~result[digits.length],然后来处理进位的问题。

62330

LeetCode - #66

LeetCode 算法到目前我们已经更新了 65 期,我们会保持更新时间和进度(周、周三、周五早上 9:00 发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。...描述 给定个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。...} digits.insert(1, atIndex: 0) return digits } } 主要思想:迭代并将数组从最后个更改为第个...时间复杂度: O(n) 空间复杂度: O(1) 该算法题解的仓库:LeetCode-Swift[1] 点击前往 LeetCode[2] 练习 关于我们 Swift社区是由 Swift 爱好者共同维护的公益组织...特别感谢 Swift社区 编辑部的每位编辑,感谢大家的辛苦付出,为 Swift社区 提供优质内容,为 Swift 语言的发展贡献自己的力量,排名不分先后: 张安宇@微软[3]、戴铭@快手[4]、展菲@

30620

行!

今天看到道有趣的题目,分享给大家。 题目不难,但是我感觉挺有意思,大家可以看下。 做该题之前,我们先来复习下二叉树的基础知识,重点关注节点的层数和深度之间的关系。...更多基础知识大家可以看这篇文章,文读懂二叉树。 话不多说,咱们直接看题。 leetcode 623在二叉树中增加行 题目很容易理解,让我们在二叉树特定的层数添加层特定的节点。...是不是多了层节点,然后还变丑了?尽力了哈哈,还是画的不帅。 题目已经搞懂,那么大家看到这个题目的第想法是什么呢?...那我们来想下结束递归的条件,当root == null 时,我们直接 return;当我们搜索到待插入的那层时,我们直接插入节点即可,否则的则继续进行搜索,代码很简单,比仅仅比二叉树的 dfs 多了丢丢逻辑...好啦,今天就唠到这吧,有需要进入刷题小队的同学,可以小屋内点击刷题小队进入,拜了个拜。

38210

Swift - LeetCode

题目: 描述: 给定个非负整数组成的非空数组,给整数。 可以假设整数不包含任何前导零,除了数字0本身。 最高位数字存放在列表的首位。 语文能力捉急啊,看了半天没看懂。。。...好吧,第句是:给定个以数字数组表示的非负数,ok,我终于理解题意了???,意思是个数组里面存放的元素可以看成个非负整数,现在给这个整数去。...那我们需要做的是,去判断这个非负整数后需不需要进位,那就容易了。从数组末位开始,如果最后位不是整数9那么直接返回数组,如果是整数9那就变成整数0。...极端情况:所有数字都是整数9,那就都变成整数0了,所以需要在数组头部插入个整数1。...,找到另种解法,求余然后,设置个标志位判断是否进位 代码如下: class Solution { func plusOne(_ digits: [Int]) -> [Int] {

56530

LeetCode | 66.

问题分析 这道题目是给出个数组,数组的每个元素都是个个位数,然后对数组的最后个元素进行的操作,的操作看似很容易,但是需要考虑两个问题点。...如果数组的最后个元素是个小于 9 的元素,那么直接就算完成了整个数组的操作。...而当数组的每位都为 9 的时候,进行的数组比原始数组是多个元素的。 ?...“执行代码”,然后观察 “输出” 和 “预期结果” 是否致,致的话就点击 “提交” 按钮。...点击 “提交” 按钮后,系统会使用更多的测试用例来测试我们写的函数体,如果所有的测试用例都通过了,那么就会给出 “通过” 的字样,如果没有通过,会给出失败的那组测试用例,我们继续修改代码。

33520
领券