成都网站开发定制,wordpress两张图片并列,软文推广例子,wordpress注册代码给你一个整数数组 arr 和一个整数 k #xff0c;其中数组长度是偶数#xff0c;值为 n 。
现在需要把数组恰好分成 n / 2 对#xff0c;以使每对数字的和都能够被 k 整除。
如果存在这样的分法#xff0c;请返回 True #xff1b;否则#xff0c;返回 False 。
示例 1…给你一个整数数组 arr 和一个整数 k 其中数组长度是偶数值为 n 。
现在需要把数组恰好分成 n / 2 对以使每对数字的和都能够被 k 整除。
如果存在这样的分法请返回 True 否则返回 False 。
示例 1
输入arr [1,2,3,4,5,10,6,7,8,9], k 5 输出true 解释划分后的数字对为 (1,9),(2,8),(3,7),(4,6) 以及 (5,10) 。
代码
class Solution {public boolean canArrange(int[] arr, int k) {int narr.length;int[] tempnew int[k];for(int c:arr)temp[(c%kk)%k];//计算余数for(int i1;ik/2;i)if(temp[i]!temp[k-i]) return false;//对应的余数不相等return temp[0]%20;//整除k的需要偶数才能配对}
}
