
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 a
và b
, 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]
và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ãyb
để thu được dãya
, vậy dãyb
là một hoán vị của dãya
. - Với
a = [1, 2, 3]
và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
1 ≤ a.size() ≤ 105.
|a[i]| ≤ 109.
- [Đầu vào] Array of Integer: b
1 ≤ b.size() ≤ 105.
|b[i]| ≤ 109.
-
[Đầu ra] Boolean
Trả vềtrue
hoặcfalse
.
Post Comment