Phỏng vấn Javascript - Tìm số lớn thứ hai trong một mảng

Editors' Choice

Series các bài viết ngắn chia sẻ Tips Javascript giúp code nhanh và kiến thức phỏng vấn Javascript.

Meta Crew

Câu hỏi

Ta có một mảng và cần tìm số lớn thứ hai trong mảng. Ví dụ ta có mảng như sau [19, 3, 6, 4, 2, 5], ta tìm số lớn thứ hai như thế nào?

Bẫy

Để làm bài này cách đơn giản nhất là ta dùng hàm sort để sắp xếp mảng lại theo thứ tự từ lớn tới bé, lúc này số lớn thứ hai sẽ là phần tử thứ 2 của mảng (index thứ 1). Ví dụ:

let arr = [19, 3, 6, 4, 2, 5];
arr.sort((a, b) => b - a);

console.log(arr);
// [19, 6, 5, 4, 3, 2]

console.log(arr[1])
// Expected output: 6

Nhìn qua thì cách làm này có vẻ đúng, nhưng ta đã gặp phải bẫy trong câu hỏi này, đó là nếu có trường hợp một số nào đó trong mảng bị xuất hiện nhiều lần thì sao? Ví dụ [19, 19, 3, 6, 4, 2, 5]. Ta có hai số 19 trong mảng, nếu vẫn dùng cách trên:

let arr = [19, 19, 3, 6, 4, 2, 5];
arr.sort((a, b) => b - a);

console.log(arr);
// [19, 19, 6, 5, 4, 3, 2]

console.log(arr[1])
// Expected output: 6, But result output is 19

Kết quả lúc này ta nhận được là số 19 và là kết quả sai.

Đáp án

Để có kết quả chính xác nhất ta cần xóa đi phần tử lặp lại trong mảng trước khi dùng sort. Ví dụ [19, 19, 3, 6, 6, 4, 2, 2, 5] => [19, 3, 6, 4, 2, 5]. Để xóa phần tử lặp lại trong một mảng thì có rất nhiều cách, và cách gọn nhất là ta dùng Set.

let arr = [19, 19, 3, 6, 4, 2, 5];

let s = new Set(arr);
arr = Array.from(s);

console.log(arr);
// [19, 6, 5, 4, 3, 2]

arr.sort((a, b) => b - a);
console.log(arr);
// [19, 6, 5, 4, 3, 2]

console.log(arr[1]);
// Expected output: 6