3つの配列から同じ数を見つけるアルゴリズムをJavaScriptで実装してみた。

onajikazu.js

/*
 * 3つの配列から同じ数を見つける
 */

// 同じ数 31
var list1 = [2, 6, 10, 16, 24, 31, 38, 40, 50],
list2 = [1, 7, 11, 17, 25, 31, 39, 41, 51],
list3 = [3, 9, 13, 19, 27, 31, 32, 42, 52],
i = 0,
j = 0,
k = 0,
max = 1073741823;

list1.push(max);
list2.push(max);
list3.push(max);

while (list1[i] != list2[j] || list2[j] != list3[k]) {

  if (list1[i] < list2[j]) {
    i += 1;
  } else if (list2[j] < list3[k]) {
    j += 1;
  } else {
    k += 1;
  }

}

if (list1[i] == max) {
    console.log("一致する数はありませんでした");
} else {
    console.log("一致する数は" + list1[i] + "です。");
}