Senior
Dificultad: FÁCIL Se proporciona un array ordenado de números, en el que hay duplicados. Es necesario eliminar los duplicados in-place (directamente en el array original) y devolver el tamaño del array resultante. Ejemplo: Entrada: nums = [0,0,1,1,1,2,2,3,3,4] Salida: 5, nums = [0,1,2,3,4,_,_,_,_,_] Explicación: En este array hay 5 elementos únicos. Colóquelos en las primeras cinco posiciones del array original y devuelva el número 5. Los elementos posteriores en el array original pueden ser cualquier cosa.
sobes.tech AI
Respuesta de la IA
Для удаления дубликатов из отсортированного массива in-place можно использовать два указателя: один для прохода по массиву, другой — для записи уникальных элементов. Идея в том, что когда встречается новый уникальный элемент, мы записываем его на позицию следующего уникального индекса.
Пример на Go:
func removeDuplicates(nums []int) int {
if len(nums) == 0 {
return 0
}
uniqueIndex := 0
for i := 1; i < len(nums); i++ {
if nums[i] != nums[uniqueIndex] {
uniqueIndex++
nums[uniqueIndex] = nums[i]
}
}
return uniqueIndex + 1
}
// Использование:
// nums := []int{0,0,1,1,1,2,2,3,3,4}
// length := removeDuplicates(nums)
// теперь первые length элементов nums — уникальные
Таким образом, функция возвращает количество уникальных элементов, а первые элементы массива содержат эти уникальные значения. Остальные элементы массива могут быть любыми.