Loading Now

CheckPermutationArray

Dãy b được gọi là một hoán vị của dãy a, khi tồn tại cách hoán đổi các phần tử của dãy b thì dãy b trở thành dãy a.

Cho hai dãy ab, hãy kiểm tra xem dãy b có phải là một hoán vị của dãy a hay không, trả về true nếu phải và ngược lại.

Ví dụ:

  • Với a = [1, 2, 3]b = [3, 1, 2] thì CheckPermutationArray(a, b) = true.
    Giải thích: Ta có thể hoán đổi vị trí các phần tử trong dãy b để thu được dãy a, vậy dãy b là một hoán vị của dãy a.

  • Với a = [1, 2, 3]b = [1, 2, 4] thì CheckPermutationArray(a, b) = false.

Đầu vào/Đầu ra:

  • [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

  • [Đầu vào] Array of Integer: a
    ≤ a.size() ≤ 105.
    |a[i]| ≤ 109.

  • [Đầu vào] Array of Integer: b
    ≤ b.size() ≤ 105.
    |b[i]| ≤ 109.
  • [Đầu ra] Boolean
    Trả về true hoặc false.

Post Comment

Contact