Обнаружение общего минимального значения между двумя массивами

Question

Я работаю над проблемой в Javascript. Обнаружение общего минимального значения между двумя массивами. Однако мне сказали, что это может не сработать над некоторыми значениями. В чем проблема?

function cmp(a, b) { return a - b; } 

function findMinimum(A, B) { 
    var n = A.length; 
    var m = B.length; 
    A.sort(cmp); 
    B.sort(cmp); 
    var i = 0; 
    for (var k = 0; k < n; k++) { 
     if (i < m - 1 && B[i] < A[k]) 
      i += 1; 
     if (A[k] == B[i]) 
      return A[k]; 
    } 
    return -1; 
} 

Answer 1

Я предлагаю изменить свою методологию здесь. Сортировка обоих массивов в начале стоит дорого. Найдите набор пересечений из двух массивов, а затем отсортируйте его и верните его минимальное значение, вот и все.

Answer 2

Давайте,

A = [ 1, 3, 5, 7] 
B = [ 0, 0, 1, 4, 6] 

и запустить через петлю.

Ваш скрипт не работает.

Правильная логика должна быть, вы либо увеличиваете i, либо k в 1 итерации. Не так

Я хотел бы сделать что-то вроде,

for (var k = 0; k < n;) { 
    if (A[k] == B[i]) 
     return A[k]; 

    if (i < m - 1 && B[i] < A[k]) 
     i += 1; 
    else 
     k += 1; 
} 

Answer 3

Это должно работать. Просто замените первый if на while. Цикл while проходит через массив B до тех пор, пока не найдет элемент, который больше минимального элемента A. Затем внешний цикл for проходит через A, чтобы найти любой элемент, который соответствует текущему элементу B или до тех пор, пока он не достигнет элемента, который больше чем текущий элемент B, где процесс повторяется.

function cmp(a, b) { 
 
    return a - b; 
 
} 
 

 
function findMinimum(A, B) { 
 
    var n = A.length; 
 
    var m = B.length; 
 
    A.sort(cmp); 
 
    B.sort(cmp); 
 
    var i = 0; 
 
    for (var k = 0; k < n; k++) { 
 
    while (i < m - 1 && B[i] < A[k]) 
 
     i += 1; 
 
    if (A[k] == B[i]) 
 
     return A[k]; 
 
    } 
 
    return -1; 
 
} 
 

 
findMinimum([1,3,5,7], [0,0,1,4,9]); // 1 
 
findMinimum([3,5,7,9], [1,2,4,7,10]); // 7