加一问题中的灵光一闪

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

来源：力扣（LeetCode）
思路i：题目难点在于进位，当数组中的一个数变为十后，就可以直接%10，然后就变1了，而其他数就%10还是为其自身，但如果是999，99这种情况该怎么办呢，这时候就可以很容易想到除了第一位之外，后面的位数都为0，所以这是我们可以把数组扩充一位，然后把第一位赋值为1即可：
代码：`class Solution {
public int[] plusOne(int[] digits) {
for(int i=digits.length-1;i>=0;i–){
digits[i]++;
digits[i]=digits[i]%10;
if(digits[i]!=0){
return digits;
}

    }digits=new int[digits.length+1];digits[0]=1;return digits;
}

加一问题中的灵光一闪相关推荐

Webview在RecyclerView中开启硬件加速闪屏问题解决
博客转移到:http://www.wangchengmeng.club/ 在项目中遇到一个问题:把Webview作为header加在Recyclerview中,开启硬件加速后,锤子手机闪屏严重,其他手 ...
iOS原生如何加载HTML中img标签的图片
原文出自:iOS原生如何加载HTML中img标签的图片前言最近iOS App项目中使用Webview加载H5页面比较多,也有不少朋友经常问到这个问题,在这里我也学习学习如何通过iOS原生的方式来加 ...
excel2007无法加载mysql_Excel2007中进行无法安装加载项的解决方法
最近在学数学模型,用规划求解来计算.以前用Excel XP,知道在工具中加载相关的宏,然后很顺利地就能求解.但是用Excel 2007就找不到北了,今天,学习啦小编就教大家在Excel2007中进行无 ...
VS2010打开项目提示未能正确加载解决方案中一个或多个项目
今天打开vs2010项目,竟然提示"未能正确加载解决方案中一个或多个项目",还有什么详细去输出看,我在网上找了下,没有解决,我看输出下边是说"C:\Program Fil ...
Android中WebView加载sdcard中的html时提示:ERR_FILE_NOT_FOUND和ERR_ACCESS_DENIED
场景 Android中WebView加载sdcard中的html显示: Android中WebView加载sdcard中的html显示_BADAO_LIUMANG_QIZHI的博客-CSDN博客在实 ...
图片加到json中，提交到服务器端处理异常问题。
框架:phonegap. 利用phonegap 的plungin 取到图片数据 ,加到json中,利用jquery的ajax提交到服务器端, 在服务器端解析并保存图片.但打开图片时,出现图片已被破坏的 ...
Linux下C/C++程序编译链接加载过程中的常见问题及解决方法
Linux下C/C++程序编译链接加载过程中的常见问题及解决方法 1 头文件包含的问题报错信息该错误通常发生在编译时,常见报错信息如下: run.cpp:2:10: fatal error: dl ...
Android 8.0 学习（22） Android8.0平台Eng版本中显示界面切换闪红框
Android O平台Eng版本中显示界面切换闪红框 1.问题 Version >= Android O1 在Android O平台Eng版本中,在切换显示界面.开任何apk.操作按钮等操作时, ...
阿尔法贝塔阀原理_臭氧投加在污水处理中的应用_美国阿尔法Alpha
首页 > 新闻列表 > 正文发布时间:2020-12-09 07:11:40 浏览: 77 导读:美国阿尔法Alpha为您提供臭氧投加在污水处理中的应用的相关知识与详情: 自动控制. 减 ...

加一问题中的灵光一闪

加一问题中的灵光一闪相关推荐

最新文章

热门文章