LeetCode Array Easy 66. Plus One
2024-09-06 03:38:49
Description
Given a non-empty array of digits representing a non-negative integer, plus one to the integer.
The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.
You may assume the integer does not contain any leading zero, except the number 0 itself.
Example 1:
Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.Example 2:
Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.
题目理解:输入一个数组,数组中的每个元素都不大于10,每一个元素相当于一个正整数每一位的数,输出这个正整数加一之后的数,用数组表示
分析:1,如果当前为不为9则直接ji当前位加1即可
2,如果为9 则当前位置为0,继续1的操作。
我的解决方法
public class Solution {
public int[] PlusOne(int[] digits) {
int[] result = null;
int i = digits.Length - ;
while (i >= && digits[i] + == )
{
digits[i] = ;
i--;
}
if (i >= )
{
digits[i] = digits[i] + ;
return digits;
}
result = new int[digits.Length +]; result[] = ;
return result; }
}
288ms
另一种更好的解决方案(264ms)
public class Solution {
public int[] PlusOne(int[] digits) { int n = digits.Length; for(int i= n-; i>=;i--){
if(digits[i]<){
digits[i]++;
return digits;
}
digits[i]= ;
} int[] answer = new int[n+];
answer[] = ;
return answer;
}
}
最新文章
- iOS多线程之7.NSOperation的初识
- x509数字证书导入-然后删除自身
- Lua笔记
- 关于Oracle10G在库内导数据时,用到的更新语句----ZT
- 【转】关于LWF——线性工作流
- C# 正则表达式测试工具与分享窗体自适应类
- 游戏服务器ID生成器组件
- gdb调试常用命令
- 游戏世界之Unity3D的基础认识
- OpenGL 完全教程(写给Delphi的开发者) 前言
- YII数据库操作(CURD操作)
- 《Node.js开发指南》知识整理
- Eclipse 配置scala开发环境(windows)
- Memory and Trident(CodeForces 712B)
- promise和生成器的结合
- 使用指针来实现变长数组(VLA)
- 内置函数_zip()
- Autoit3操作网页实现自动化
- python第三十七天--异常--socket
- Daily Scrum - 11/16