leetcode66~Plus One

来源:互联网 发布:linux安装插件 编辑:程序博客网 时间:2024/05/22 02:14

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.

public int[] plusOne(int[] digits) {        for(int i=digits.length-1;i>=0;i--) {            if(digits[i]<9) {                digits[i]++;                return digits;            } else {                digits[i]=0;            }        }        //如果没有返回,则说明溢出99+1=100        int[] news = new int[digits.length+1];        news[0]=1;        return news;    }
0 0