1497. Check If Array Pairs Are Divisible by k

题目信息

题号:

1497

难度:

Medium

主题:

数组、余数计数、配对

原题:

LeetCode 1497

重点:

把全部元素划分为两两不重叠的数对,使每对元素和都能被 k 整除;负数余数需统一到非负范围

题目重述

给定长度为偶数的整数数组 arr 和正整数 k。需要把数组中的每个元素实例恰好使用一次,划分成 arr.length / 2 个数对。

若可以使每个数对的元素和都能被 k 整除,返回 true;否则返回 false。

1 <= arr.length <= 10^5,arr.length 为偶数,-10^9 <= arr[i] <= 10^9,1 <= k <= 10^5。

自建示例

互补余数可以组成合法数对:

输入:arr = [1,2,3,4], k = 5
输出:true
解释:可以配对为 (1,4) 和 (2,3),两对和都等于 5。

存在无法匹配的余数时返回假:

输入:arr = [1,2,3,5], k = 5
输出:false
解释:2 与 3 可以配对,但剩余 1 与 5 的和不能被 5 整除。