leetcode第66题-数组

leetcode练习题

/**

• 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
• 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
• 你可以假设除了整数 0 之外，这个整数不会以零开头。
• 就相当于是输入一个整数,然后＋1再返回,每个位置都小于等于9的话就直接＋1
• 比如说我的数字数123,那返回就应该是124,如果是9,返回就应该是10,在数组里就是1,0
• 输入: [4,3,2,1]
• 输出: [4,3,2,2]
• 解释: 输入数组表示数字 4321。
  */
  package leetcodePractice;

import java.util.Arrays;

public class Practice1 {
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i–) {
//非9加1
if (digits[i] < 9) {

            digits[i]++;
            //因为小于9就直接＋＋然后退出循环了,所以也只有最后一个元素＋1了
            return digits;
        } else {
            //如果最后一个数等于9,就赋值0
            digits[i] = 0;
        }
    }

    //当上面所有的数字都是9的时候
    int[] result = new int[digits.length + 1];
    result[0] = 1;

    return result;
}

public static void main(String[] args) {
    int[] arr = new int[]{9, 9, 9, 9};
    Practice1 p1 = new Practice1();
    int[] str = p1.plusOne(arr);
    System.out.println(Arrays.toString(str));
}

}

链接: [https://leetcode-cn.com/problems/plus-one/]