Introducción

1

Arrays y Strings para resolver algoritmos avanzados

2

Arrays y Strings en detalle

Dos Apuntadores

3

Patrón de Dos Apuntadores

4

Verifying Alien Dictionary: an√°lisis del problema

5

Solución de Verifying Alien Dictionary

6

Playground: Verifying Alien Dictionary

7

Programando Verifying Alien Dictionary con JavaScript

8

Merge Two Sorted Lists: an√°lisis del problema

9

Solución de Merge Two Sorted Lists

10

Playground: Merge Two Sorted Lists

11

Programando Merge Two Sorted Lists con Python

12

Container With Most Water: an√°lisis del problema

13

Solución de Container With Most Water

14

Playground: Container with Most Water

15

Programando Container With Most Water con Java

16

Reto: Trapping Rain Water

17

Ejercicios recomendados de Dos Apuntadores

18

Ejercicios resueltos de Dos Apuntadores

Ventana Deslizante

19

Patrón de Ventana Deslizante

20

Longest Substring Without Repeating Characters: an√°lisis del problema

21

Solución de Longest Substring Without Repeating Characters

22

Playground: Longest Substring Without Repeating Characters

23

Programando Longest Substring Without Repeating Characters con Python

24

Ejercicios recomendados de Ventana Deslizante

25

Ejercicios resueltos de Ventana Deslizante

B√ļsqueda Binaria

26

Algoritmo de B√ļsqueda Binaria

27

Search in Rotated Arrays: an√°lisis del problema

28

Solución de Search in Rotated Arrays

29

Playground: Search in Rotated Arrays

30

Programando Search in Rotated Arrays

31

Search 2D Array Matrix: an√°lisis del problema

32

Solución de Search 2D Array Matrix

33

Playground: Search 2D Array Matrix

34

Programando Search 2D Array Matrix

Próximos pasos

35

Toma el Curso Avanzado de Algoritmos: Estructuras de Datos Lineales

No tienes acceso a esta clase

¬°Contin√ļa aprendiendo! √önete y comienza a potenciar tu carrera

Playground: Search in Rotated Arrays

29/35

Aportes 2

Preguntas 0

Ordenar por:

¬ŅQuieres ver m√°s aportes, preguntas y respuestas de la comunidad?

o inicia sesión.

Aca mi solucion cualquier aporte o comentario sera bien recibido:
` js
export function searchInRotatedArray(nums, objetivo) {
let inicio = 0;
let fin = nums.length - 1;

while (inicio <= fin) {
const medio = Math.floor((inicio + fin) / 2);

if (nums[medio] === objetivo) {
  return medio;
}

// Verificar en qué mitad del arreglo estamos
if (nums[inicio] <= nums[medio]) {
  // La primera mitad est√° ordenada
  if (nums[inicio] <= objetivo && objetivo < nums[medio]) {
    fin = medio - 1;
  } else {
    inicio = medio + 1;
  }
} else {
  // La segunda mitad est√° ordenada
  if (nums[medio] < objetivo && objetivo <= nums[fin]) {
    inicio = medio + 1;
  } else {
    fin = medio - 1;
  }
}

}

return -1; // Si no se encuentra el objetivo
}

`

Lo tenía en python la IA lo paso a Js



.
.

undefined