xorPair
Cho một dãy gồm số nguyên. Nhiệm vụ của bạn là chỉ cần đếm xem có bao nhiêu cặp số (i, j) mà i < j sao cho a[i] ⊕ a[j] là một số lẻ.
⊕ là kí hiệu phép XOR.
Ví dụ: a = [3, 2, 1] thì xorPair(a) = 2. Vì 3 ⊕ 2 = 1, 2 ⊕ 1 = 3.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1 giây đối với C++; 0.6 giây đối với C# và Java; 0.8 giây đối với Go, Python và JavaScript.
- [Đầu vào] Array Of Integers: a
1 ≤ a.length ≤ 10000001 ≤ a[i] ≤ 1000000000
- [Đầu ra] Long: Là số lượng cặp số
(i, j)mài < jsao choa[i] ⊕ a[j]là một số lẻ.
Post Comment