Plus One

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.

题意:一个整数按位存储于一个int数组中,排列顺序为:最高位在array[0] ,最低位在[n-1],例如:98,存储为:array[0]=9; array[1]=8;

解题思路,从数组的最后一位开始加1,需要考虑进位,如果到[0]位之后仍然有进位存在,需要新开一个长度为(n.length + 1)的数组,拷贝原来的数组。

代码如下:

public class Solution {
    public int[] plusOne(int[] digits) {
        if(digits==null||digits.length==0) return null;
        int carry = 1;
        int sum = 0;
        int len = digits.length;
        for(int i=len-1;i>=0;i--){
            sum = digits[i]+carry;
            digits[i] = sum%10;
            carry = sum/10;
        }
        if(carry>0){
            int[] a = new int[len+1];
            a[0] = carry;
            for(int i=0;i<len;i++){
                a[i+1] = digits[i];
            }
            return a;
        }
        return digits;
        
    }
}


阅读更多
文章标签: leetcode
个人分类: 找工作
想对作者说点什么? 我来说一句

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

不良信息举报

Plus One

最多只允许输入30个字

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