加一

原创 2016年05月31日 17:23:00

给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列表的最前面。

给定 [1,2,3] 表示 123, 返回 [1,2,4].

给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

public class Solution {
    /**
     * @param digits a number represented as an array of digits
     * @return the result
     * 不能直接将数组转为整数再计算!很可能越界!
     */
    public int[] plusOne(int[] digits) {
        // Write your code here
         int num = digits.length;
while(true){
                 if(num == 0){//所有位数均为9
               int newLength =digits.length+1;
               int[] newDigits = new int[newLength];
               newDigits[0] = 1;
               for (int i = 1;i < newLength; i++){
             newDigits[i] = 0;
                }
                return newDigits;
                 }
     if (digits[num-1] == 9){
     digits[num-1] = 0;//出现了9之后,要进位循环判断
         num -= 1;  
         continue;
          }
      digits[num-1] += 1;
               return digits;  
}
}
}

相关文章推荐

RecyclerView中,图片加载重用问题,异步加载图片

额,首先要感谢这位兄台,然后我就直接上代码吧 解决方式1 demo代码: public class MyRecyclerAdapter extends RecyclerView.Adapte...
  • ccccsbs
  • ccccsbs
  • 2017年02月07日 10:37
  • 776

动态生成table加CSS+js

string connStr = ConfigurationManager.ConnectionStrings["sqlservercon"].ConnectionString;          ...

Animation介绍加动画属性的详解

Android的animation由四种类型组成 XML中 alpha     渐变透明度动画效果 scale     渐变尺寸伸缩动画效果 translate     画面转换位置移动动画效果 ro...

expandlistview 加伸缩的动画

前一阵子由于做项目的

JS加PHP动态倒计时(定时器)

1.html 距离活动结束还剩: 天时分

C语言实现视频异或加/解密

C语言实现异或加/解密的原理异或原理很简单,异或一次为加密,再异或一次就成了解密了。看下代码/** * 加密/解密文件 * * @param sourcefile 要加密/解密的文件名...

头文件中只能声明变量不能定义变量 而声明变量必须带extern,为什么头文件中变量的声明都没有加

 1.头文件中不可以放变量的定义!一般头文件中只是放变量的声明,因为头文件要被其他文件包含#include,如果把定义放在头文件的话,就不能避免多次定义变量。C++不允许多次定义变量,一个程序中...
  • hudfang
  • hudfang
  • 2014年12月18日 10:55
  • 3803

动态规划解最长公共子序列问题(LCS)C语言加注释

【问题】 求两字符序列的最长公共字符子序列 问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,...

Angularjs ng-table的使用(可以加button)以及angularjs学习资料

题记:现在做的这个项目,前端框架用的是angularjs,所以就又学习起来了。说下最近的近况,最近小论文已经写完了,但是还没有找老师看,想尽快投出去,另外工作现在网易应该是跪了,其他的还没开始投起来,...

技巧:分享两个微信群加粉方法

最近,VIP学员会在群里问我,天雅老师,我要如何做,才能做到每天加50个精准粉丝?  我对于这个问题,感觉到非常震惊,一天加这么一点的用户,都加不到?  现在我就帮他们分析分析,如何能完成这个任务: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:加一
举报原因:
原因补充:

(最多只允许输入30个字)