0

Recientemente estoy haciendo practicas en javascript, la practica consiste en se te da un valor, en este caso 15 y debes sumar 2 propiedades de un array de números que den igual o mas cercanos al valor buscado osea 15, lo que esto debe retornas es el indice de los numeros usados para obtener el valor

    const time = 15;

const courses = [2, 3, 8, 1, 4];


function learn( ) {


 
for (let i = 0; i < courses.length; i++) {
  
    for (let e = 1; e < courses.length; e++){
        if(courses[i] + courses[e] ===  time){
          const result =  [courses.indexOf(courses[i]), courses.indexOf(courses[e])]
           
            return result
            
        } 
    }
  
}


  
}

he logrado obtener el indice de los números usados para obtener el resultado, cuando el valor que busco se encuentra sumando los valores del array, pero no se para que me de un valor cercano a 15, en este caso quisiera que retornara la posición 0 y 4 [8,4] cuya suma es 12

7
  • Buen día, una pregunta ¿Los números en tu lista, se pueden utilizar más de una vez? Con tu código si pongo 16 sale [2, 2] como resultado ¿Es esto correcto? ¿O los números se pueden utilizar una sola vez? Commented el 25 abr. 2022 a las 16:20
  • Solo se pueden usar una vez, por ejemplo si yo pongo 16, me sale null, por eso en el segundo for declare e = 1, para comenzar por el siguiente elemento a 0, en este caso comenzaría a sumar 2[0] y 3[1]
    – Graziel
    Commented el 25 abr. 2022 a las 16:23
  • Copié y pegué tu código y el resultado que devuelve es [2, 2] ¿Si sale null tal vez no pusiste la última versión de tu código? Commented el 25 abr. 2022 a las 16:24
  • segundo for declare e = 1, para comenzar por el siguiente elemento a 0, en este caso comenzaría a sumar 2[0] y 3[1]
    – Graziel
    Commented el 25 abr. 2022 a las 16:27
  • @HeytalePazguato ahi peque el codigo nuevamente
    – Graziel
    Commented el 25 abr. 2022 a las 16:33

2 respuestas 2

0

function encontrarParMasCercano(arr, x){
    //dif es la diferencia mínima que encontramos
    let dif = null
    //res_izq y res_der son los índices de los resultados
    let res_izq = 0
    let res_der = 0
    //inizializamos izq a la izquierda del arreglo y der a la derecha del arreglo
    let izq = 0
    let der = arr.length - 1

    //Mientras los punteros no se hayan "encontrado"
    while (izq < der){
        //Calculamos la diferencia entre la suma de este par y el número objetivo
        const nuevaDif = Math.abs(arr[izq] + arr[der] - x)
        //Si este par está más cerca de x que el mejor par encontrado anteriormente actualizamos res_izq, res_der y la diferencia mínima
        if (dif === null || nuevaDif < dif){
            res_izq = izq
            res_der = der
            dif = nuevaDif
        }

        // Si la suma de este par es más que x, nos movemos hacia el lado menor
        if (arr[izq] + arr[der] > x)
            der--;
        else //Si no, nos movemos hacia el lado mayor 
            izq++;
    }

    //Retornamos los índices hallados
    return [res_izq, res_der]
}

let arr = [2, 3, 8, 1, 4]

//Para que este método funcione, el arreglo debe estar ordenado de forma ascendente:
arr.sort((a, b) => a - b)

const res = encontrarParMasCercano(arr, 15)
console.log(`Los índices hallados son: ${res}\n${arr[res[0]]} + ${arr[res[1]]} = ${arr[res[0]] + arr[res[1]]}`)

Si quieres obtener los indices en el arreglo original puedes hacer:

let arr = [2, 3, 8, 1, 4]
let arr2 = [...arr]

//Para que este método funcione, el arreglo debe estar ordenado de forma ascendente:
arr2.sort((a, b) => a - b)

const res = encontrarParMasCercano(arr2, 10)
const res_arreglo_original = [arr.indexOf(arr2[res[0]]), arr.indexOf(arr2[res[1]])]

console.log(res_arreglo_original)
6
  • Buen día, la respuesta devuelve los índices 3 y 4, es decir los números 1 y 4 por lo que no funcionaría de forma correcta. eso es porque ordenas el arreglo y los índices cambian, pero no sabemos si el OP debe mostrar los índices tal cual están a la entrada o si puede modificarlos Commented el 25 abr. 2022 a las 16:44
  • @HeytalePazguato, sí porque como aclare en el código el arreglo debe estar ordenado. Habría que usar un indexOf si sq quiere obtener el índice en el arreglo original. La ventaja de que esté ordenado es que hallar cada par solo requiere, como máximo, n - 1 comparaciones. Tu respuesta requiere, como máximo, n^2 - n comparaciones. Dependiendo de cuántos pares quieras hallar conviene usar una u otra solución. Commented el 25 abr. 2022 a las 16:48
  • Así es, la situación que no sabemos (Hasta que el OP lo aclare) es si se puede modificar el orden del arreglo, si tiene que devolver el índice según el orden original entonces la solución no sería válida. De igual forma tenemos que esperar que el OP aclare y vea las soluciones Commented el 25 abr. 2022 a las 16:54
  • Entendible. De todos modos sostengo firmemente que mi solución es mejor para arreglos grandes o para hallar muchos pares. La complejidad de ordenar y hallar un par es (n log n) + n - 1 . Esto es generalmente mejor que n² - n. Pero si quieres modifico la respuesta para que retorne los indices en el arreglo original. Commented el 25 abr. 2022 a las 17:03
  • Si, el número de iteraciones es menor, lo que haría falta es devolver el índice original (Que también podrías agregarlo a tu respuesta para completarla) Commented el 25 abr. 2022 a las 17:07
0

Buen día,

Para evaluar que los índices de la suma no se repitan puedes utilizar continue adentro del segundo for eso evitará obtener 2 veces el mismo índice

Para obtener el resultado más cercano podrías evaluar si time restando la suma de los dos números es el menor valor posible

Ejemplo:

let  time = 10;
let courses = [2, 3, 8, 1, 4];
function learn( ) {
    // Creamos una variable para sumar los índices
    let sum = null;
  // Creamos una variable para guardar el resultado de los índices
  let result = null;
  // Recorremos el arreglo courses para evaluar todos los valores
    for (let i in courses){
    for (let j in courses){
        // Si el índice i y j son iguales entonces ignoramos y continuamos con la siguiente iteración
        if (i == j){
        continue;
      }
      // En caso de que i y j no sean iguales entonces evaluamos los valores
      else {
        // Creamos una variable temporal que sume los valores en los índices i y j
        let temp = (courses[i] + courses[j])
        // Revisamos si sum es null o si time - la suma de los valores es menor a time - el valor actual de sum
        if ((sum == null) || ((time - temp) < (time - sum))){
            // Evaluamos si la suma de los índices es mayora al valor deseado (time), si es así, ignoramos estos índices
            if (temp > time) {
            continue;
          }
          // Actualizamos el valor de sum y obtenemos los índices que proporcionan el valor más cercano en la iteración actual
          else {
            sum = (temp);
            result = [i, j];
          }
        }
      }
    }
  }
  // Devolvemos el valor de los índices al final de los ciclos for con los valores de i y j que sumados son igual o el valor más cercano a time
  return result;
}
console.log(learn())

Edición Tenía un error en el código y siempre devolvía 2 y 4, lo he corregido

En JavaScript tienes varios tipos de ciclos for puedes revisar como funcionan en esta página

13
  • probé el codigo, pero si cambio el time a 10, me da [2,4] en vez de darme [0,2] ):
    – Graziel
    Commented el 25 abr. 2022 a las 16:54
  • @Graziel, Como agregué en la edición, hice un cambio porque siempre devolvía 2 y 4, prueba con este código Commented el 25 abr. 2022 a las 16:55
  • Si esta perfecto muchas gracias, ahora lo analizare para comprenderlo
    – Graziel
    Commented el 25 abr. 2022 a las 16:57
  • una pregunta, por que al poner los índices i y j no se declaran primero? osea i = 0 y j = 0 y el i++ y el j++? osea lo tipico del ciclo for
    – Graziel
    Commented el 25 abr. 2022 a las 17:03
  • 1
    Así es, de esa forma se puede buscar la diferencia mínima entre el valor deseado y la suma de los otros dos valores Commented el 26 abr. 2022 a las 1:28

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.