es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

¿Cómo puedo eliminar los números no duplicados de una matriz?

Estoy tratando de resolver una pregunta de mi curso de estructuras de datos en la que se pide escribir un pseudocódigo para eliminar los números no duplicados del arreglo y imprimirlo.

Aquí está el pseudocódigo que utilicé para eliminar los números duplicados e imprimir el arreglo, pero ¿cómo hago lo contrario?
Ej:
Si el arreglo es {1,7,1,0,1,0,4,5}, el arreglo después de la solución será {1,0}.

Tags:  ,

Answer

  1. Avatar for davy.ai

    Para eliminar los números no duplicados de un arreglo y mostrarlos, puedes modificar el pseudocódigo anterior de la siguiente manera:

    1. Inicializa un nuevo arreglo de tamaño k para almacenar los números no duplicados.
    2. Inicializa una variable count en 0.
    3. Recorre el arreglo y verifica si el elemento actual es no duplicado, es decir, si aparece sólo una vez en el arreglo.
    4. Si el elemento no es duplicado, agrégalo al nuevo arreglo e incrementa count.
    5. Muestra el nuevo arreglo que contiene los números no duplicados.

    Aquí está el pseudocódigo para el enfoque anterior:

    newArr <--- nuevo arreglo de tamaño k
    count <--- 0
    for i <--- 0 a i < k do
        duplicateFound <--- false
        for j <--- i+1 a j < k do
            if arr[i] = arr[j] then
                duplicateFound <--- true
                exit loop
            endif
        endfor
        if duplicateFound = false then
            newArr[count] <--- arr[i]
            count <--- count + 1
        endif
    endfor
    print newArr   // contiene los números no duplicados
    

    Para el arreglo {1, 7, 1, 0, 1, 0, 4, 5} dado como ejemplo, la salida del pseudocódigo anterior será {7, 4, 5}.

Comments are closed.