Medium
0
的数两两组合可以被k
整除0
的数的数量为奇数,说明不能形成两两成对k
整除,说明可以成对,否则不能成对以上,AC!
python3
class Solution:
def canArrange(self, arr: List[int], k: int) -> bool:
res = [x%k for x in arr]
res.sort()
if res.count(0) % 2 == 1:
return False
i = 0
j = len(arr) - 1
while i < j:
if res[i] == 0:
i += 1
continue
if (res[i] + res[j]) != k:
return False
i += 1
j -= 1
return True