Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Sắp xếp theo màu sắc

    Cho một mảng nums chứa n đối tượng có màu đỏ, trắng hoặc xanh lam. Nhiệm vụ của bạn là sắp xếp chúng tại chỗ (in-place) sao cho các đối tượng cùng màu nằm cạnh nhau, theo thứ tự: đỏ, trắng, rồi đến xanh lam.

    Chúng ta sẽ sử dụng các số nguyên 0, 1, và 2 để đại diện cho màu đỏ, trắng, và xanh lam tương ứng.

    Yêu cầu quan trọng: Bạn phải giải quyết bài toán này mà không được sử dụng hàm sắp xếp có sẵn của thư viện.

    • Định dạng đầu vào:
      • n độ dài mảng
      • nums: Một mảng các số nguyên.
    • Ràng buộc đầu vào:

      Ràng buộc:

      • n == nums.length
      • 1 <= n <= 300
      • nums[i] chỉ có thể là 0, 1, hoặc 2.
    • Định dạng đầu ra:

      Không có giá trị trả về (void). Mảng nums đầu vào phải được sửa đổi tại chỗ.

    Ví dụ:

    Đầu vào:

    6
2 0 2 1 1 0

    Đầu ra:

    0 0 1 1 2 2

    Đầu vào:

    4
0 1 2 2

    Đầu ra:

    0 1 2 2

    Đầu vào:

    3
2 1 0

    Đầu ra:

    0 1 2

    Đầu vào:

    5
2 0 2 0 2

    Đầu ra:

    0 0 2 2 2

    Đang tải editor...