[leetcode]66. Plus One(Java)

1067 단어 leetcode
https://leetcode.com/problems/plus-one/#/description
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.지금 이 정수 + 1 을... 포 인 트 는 진 위 를 고려 하 는 거 예요.
마지막 한 명 씩 앞으로 옮 겨 다 니 며 한 명 씩 9 이면 i - 1.순환 하 다.
현재 가 9 가 아니라면 현재 + 1 을 되 돌려 줍 니 다.
현재 위치 가 9 이 고 i = 0 이면.새 배열 res 를 만 듭 니 다. 길 이 는 digits. length + 1 이 고 첫 번 째 는 1 이 며 나머지 는 0 입 니 다.리 턴 res
Java code:
package go.jacob.day623;

public class Demo2 {
	public int[] plusOne(int[] digits) {
		int n = digits.length;
        for(int i=n-1; i>=0; i--) {
            if(digits[i] < 9) {
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        //       ,          9.     1.      0;
        int[] newNumber = new int [n+1];
        newNumber[0] = 1;
        return newNumber;

	}
}

좋은 웹페이지 즐겨찾기