码迷,mamicode.com
首页 > 其他好文 > 详细

[LeetCode] Plus One

时间:2014-09-04 01:36:30      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   for   div   sp   log   on   

public class Solution {
    public int[] plusOne(int[] digits) {
        for (int i=digits.length-1; i>=0; i--) {
            if (digits[i] != 9) {
                digits[i] = digits[i] + 1;
                return digits;
            } else {
                digits[i] = 0;
            }
        }
        
        // 说明overflow了,此时原数组全是9
        int [] result = new int[digits.length+1];
        result[0] = 1;
        for (int i=1; i<result.length; i++)
            result[i] = 0;
        return result;
    }
}    

 

[LeetCode] Plus One

标签:style   blog   color   io   for   div   sp   log   on   

原文地址:http://www.cnblogs.com/yuhaos/p/3955177.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!