关闭

leetcode 66. Plus One

标签: leetcode加一
110人阅读 评论(0) 收藏 举报
分类:

题目

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.

public class Solution {
  public int[] plusOne(int[] digits) {

            int j=digits.length-1;
            digits[j]+=1;
            while(j>0){
                if(digits[j]>9){
                    digits[j]=digits[j]-10;
                    digits[j-1]+=1;
                }

                j--;
            }


            if(digits[0]<10){
                return digits;
            }else
            {
                 int carry=0;
                 if(digits[0]>9){
                        digits[0]=digits[0]-10;
                        carry=1;
                 }
                 int[] ret=new int[digits.length+1];
                 ret[0]=carry;
                 for(int i=1;i<ret.length;i++){
                     ret[i]=digits[i-1];
                 }
                 return ret;

            }

        }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:57544次
    • 积分:1446
    • 等级:
    • 排名:千里之外
    • 原创:87篇
    • 转载:24篇
    • 译文:0篇
    • 评论:3条
    最新评论