加一

给定一个非负数,表示一个数字数组,在该数的基础上+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;  
}
}
}
阅读更多
个人分类: lintcode 记录-easy
想对作者说点什么? 我来说一句

一加recovery

2015年09月25日 10.92MB 下载

一加万能工具包救砖必备

2016年04月07日 92B 下载

一加3T recovery工具

2017年02月07日 17.18MB 下载

没有更多推荐了,返回首页

不良信息举报

加一

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭