[LeetCode] 66. Más Uno más uno (Fácil) (JAVA)
Tema Dirección: https://leetcode.com/problems/plus-one/
Descripción Asunto:
Dada una matriz no vacía de dígitos que representan un número entero no negativo, más uno para el número entero.
Los dígitos se almacenan de tal manera que el dígito más significativo está a la cabeza de la lista, y cada elemento de la matriz contienen un solo dígito.
Usted puede asumir el entero no contiene ningún cero a la izquierda, excepto el número 0 en sí.
Ejemplo 1:
Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
Ejemplo 2:
Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.
Sujeto al efecto
Dada una matriz de enteros no vacío no negativo de enteros representado, sobre la base del número más uno.
La mayoría dígito significativo almacenado en la primera matriz, cada elemento de las tiendas de array sólo un solo dígito.
Es posible suponer que, además del número entero 0, el número entero no comienza con un cero.
Enfoque de resolución de problemas
Relativamente simple recorrido, directo, determinar la necesidad de realizar
class Solution {
public int[] plusOne(int[] digits) {
int carry = 1;
for (int i = digits.length - 1; i >= 0; i--) {
carry += digits[i];
digits[i] = carry % 10;
carry /= 10;
}
if (carry <= 0) return digits;
int[] res = new int[digits.length + 1];
res[0] = carry;
for (int i = 0; i < digits.length; i++) {
res[i + 1] = digits[i];
}
return res;
}
}
Cuando la ejecución: 0 ms, derrotado 100.00% de todos los usuarios a presentar en Java
consumo de memoria: 37,3 MB, batir el 5,11% de todos los usuarios a presentar en Java
