Directorio artículo
título Descripción
Dada una matriz ordenada, es necesario eliminar los elementos recurrentes en su lugar, de modo que cada elemento aparece sólo una vez, después de regresar a la nueva longitud de la matriz se retira.
No utilice gama extra de espacio, hay que modificar el lugar de la matriz de entrada y completado en las condiciones de uso O (1) espacio adicional.
Ejemplo 1:
nums Dadas Array = [1,1,2],
Función debe devolver una nueva longitud de 2, y los dos primeros elementos de la matriz original se modifica para nums 1, 2.
No es necesario tener en cuenta más allá de los elementos de la nueva longitud de la matriz detrás.
Ejemplo 2:
nums Dadas = [0,0,1,1,1,2,2,3,3,4],
Nueva función debe devolver la longitud 5 y los cinco primeros elementos de los nums matriz original se modifica para 0, 1, 2, 3, 4.
No es necesario tener en cuenta más allá de los elementos de la nueva longitud de la matriz detrás.
Descripción:
Por qué el valor de retorno es un entero, pero la respuesta es una matriz de salida de él?
Tenga en cuenta que la matriz de entrada se hace pasar por el modo de "referencia", lo que significa para modificar la matriz de entrada es visible para la persona que llama dentro de la función.
Se puede imaginar el funcionamiento interno es el siguiente:
// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
solución del problema
Finger-bis (Java)
ideas:
public int removeDuplicates(int[] nums) {
if (nums.length == 0) return 0;
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[j] != nums[i]) {
i++;
nums[i] = nums[j];
}
}
return i + 1;
}
Análisis de la complejidad
- complejidad Tiempo: O (n)
- la complejidad de las instalaciones: O (1)
