[Mỗi ngày 1 thuật toán] Tìm phần tử nhỏ thứ nhì trong mảng

Chào mừng các bạn đến với chuỗi bài viết “[Mỗi ngày 1 thuật toán]” cùng CodeGym. Nơi chúng ta cùng nhau khám phá và giải quyết các bài toán lập trình từ đơn giản đến phức tạp. Mỗi ngày, chúng ta sẽ cùng nhau tìm hiểu một thuật toán mới, nâng cao kỹ năng giải quyết vấn đề và rèn luyện tư duy lập trình.

Hôm nay, chúng ta sẽ cùng nhau giải quyết bài toán tìm phần tử nhỏ thứ nhì trong một mảng số nguyên. Đây là một bài toán kinh điển, giúp  làm quen với các kỹ thuật sắp xếp và tìm kiếm trong lập trình. Bài toán này sẽ được giải với thuật toán nào? Hãy cùng bắt đầu nào!

Đề bài: Cho một mảng số nguyên, hãy tìm phần tử nhỏ thứ nhì trong mảng.

Ví dụ: Mảng [3, 6, 2, 7, 4, 5, 8, 4], phần tử nhỏ thứ nhì trong mảng là 3. Hãy tìm phần tử nhỏ thứ nhì trong mảng.

Hướng dẫn cách làm

• Cách 1: Sắp xếp mảng, lấy ra phần tử có chỉ số là 1
  • Lưu ý, cần phải loại bỏ các phần tử trùng lặp

• Cách 2: Tìm kiếm phần tử nhỏ thứ nhất và thứ nhì

Mã nguồn trong Java

Mã nguồn trong PHP

Mã nguồn trong Python

Trong bài viết này, chúng ta đã xem qua các cách tiếp cận khác nhau trong mỗi ngôn ngữ lập trình để tìm phần tử nhỏ thứ nhì trong một mảng số nguyên. Cách giải trên chỉ là một trong nhiều cách giải khác nhau, tùy thuộc vào yêu cầu cụ thể của bài toán và hiệu suất mong muốn mà bạn có thể lựa chọn cách giải thích hợp.

Xem thêm nhiều bài viết thú vị về chuỗi chủ đề “Mỗi ngày một thuật toán” tại đây nhé!!!