給你一個(gè)整數(shù)數(shù)組 arr 和一個(gè)整數(shù) k ，其中數(shù)組長(zhǎng)度是偶數(shù)，值為 n 。

現(xiàn)在需要把數(shù)組恰好分成 n / 2 對(duì)，以使每對(duì)數(shù)字的和都能夠被 k 整除。

如果存在這樣的分法，請(qǐng)返回 True ；否則，返回 False 。

示例 1：

輸入：arr = [1,2,3,4,5,10,6,7,8,9], k = 5
輸出：true
解釋：劃分后的數(shù)字對(duì)為 (1,9),(2,8),(3,7),(4,6) 以及 (5,10) 。

代碼

class Solution {public boolean canArrange(int[] arr, int k) {int n=arr.length;int[] temp=new int[k];for(int c:arr)temp[(c%k+k)%k]++;//計(jì)算余數(shù)for(int i=1;i<=k/2;i++)if(temp[i]!=temp[k-i]) return false;//對(duì)應(yīng)的余數(shù)不相等return temp[0]%2==0;//整除k的需要偶數(shù)才能配對(duì)} }

總結(jié)

以上是生活随笔為你收集整理的leetcode1497. 检查数组对是否可以被 k 整除的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。