LeetCode Plus One
2015-09-30 19:06
435 查看
题目:
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
题意:
就是将一个非负数加1,但是得考虑好几种情况,分别是当一个数的各位小于9的情况,那么加1就不会溢出,不会有进位,这是最简单的一种情况。第二种是当个位有进位,但是这里有两种分情况,就是当考虑到进位一直到最高位为止,那么就会出现需要额外添加一位的情况,然后还有第二种分情况就是不到最高位但是已经终止了,这样就意味着中途在循环的时候可以考虑break跳出循环。只要考虑对几种情况,那么这道题就能引刃而解。
public class Solution
{
public static int[] plusOne(int[] digits)
{
int length = digits.length;
int leng = digits.length + 1;
int[] digit = new int[leng];
boolean test = true; //这里我用了一个判断指标来判断是否是需要使用新开的数组,也就是考虑进位的问题
if(digits[length - 1] < 9)
{
digits[length - 1] = digits[length - 1] + 1;
}
else if(digits[length - 1] == 9)
{
for(int i = length - 1; i >= 0; i--)
{
if(digits[i] == 9)
{
digits[i] = (digits[i] + 1) % 10;
}
else if(digits[i] != 9)
{
digits[i] = digits[i] + 1;
break;
}
}
if(digits[0] == 0)
{
digit[0] = 1;
for(int j = 1; j <= leng - 1; j++)
digit[j] = 0;
test = false;
}
}
if(test == true)
return digits;
else
return digit;
}
}
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
题意:
就是将一个非负数加1,但是得考虑好几种情况,分别是当一个数的各位小于9的情况,那么加1就不会溢出,不会有进位,这是最简单的一种情况。第二种是当个位有进位,但是这里有两种分情况,就是当考虑到进位一直到最高位为止,那么就会出现需要额外添加一位的情况,然后还有第二种分情况就是不到最高位但是已经终止了,这样就意味着中途在循环的时候可以考虑break跳出循环。只要考虑对几种情况,那么这道题就能引刃而解。
public class Solution
{
public static int[] plusOne(int[] digits)
{
int length = digits.length;
int leng = digits.length + 1;
int[] digit = new int[leng];
boolean test = true; //这里我用了一个判断指标来判断是否是需要使用新开的数组,也就是考虑进位的问题
if(digits[length - 1] < 9)
{
digits[length - 1] = digits[length - 1] + 1;
}
else if(digits[length - 1] == 9)
{
for(int i = length - 1; i >= 0; i--)
{
if(digits[i] == 9)
{
digits[i] = (digits[i] + 1) % 10;
}
else if(digits[i] != 9)
{
digits[i] = digits[i] + 1;
break;
}
}
if(digits[0] == 0)
{
digit[0] = 1;
for(int j = 1; j <= leng - 1; j++)
digit[j] = 0;
test = false;
}
}
if(test == true)
return digits;
else
return digit;
}
}
相关文章推荐
- Logical Volume Manager(逻辑卷管理)
- DMA(三) - DMA控制器接口函数
- python派QQ邮件
- USACO 2.1 Healthy Holsteins (DFS)
- 我的java编程之易混易错
- 把数组排成最小的数
- 编程命名规则
- DMA(二) - DMA接口函数
- perldoc Module::Build::Tiny
- LeetCode——Maximum Subarray
- uva 10375 唯一分解定理
- 使用BabeLua3.x在cocos2d-x中编辑和调试Lua
- 一个红 - 黑树的具体描述
- DOM一些知识点
- Android技术——切换视图(两)随着ViewPage达到Tab幻灯片浏览
- 3分钟学会做智能插座(DIY)
- 函数多层执行
- 学习记录-Qt文件的读写和删除等操作
- webrtc回音消除算法的delay值说明
- 数据结构 PAT 01-复杂度1 最大子列和问题