java - 我无法正确运行所有测试用例,怎么了?
问题描述
在下面的编辑器中完成divisibleSumPairs函数。它应该返回满足条件的整数对。
divisibleSumPairs具有以下参数:
n : 数组ar的整数长度
ar : 整数数组
k : 对总和除以的整数
打印(i, j)对的数量,其中i < j和ar[i] + ar[j]可以被k整除。
不知道怎么回事,只有部分案例有效
static int divisibleSumPairs(int n, int k, int[] ar) {
int count = 0;
for (int i=0; i<n; i++){
for (int j=0; j<n; j++){
if ((ar[i]<ar[j]) && ((ar[i]+ar[j])%k)== 0){
count++;
}
}
}
return count;
}
解决方案
主要问题是您检查ar[i] < ar[j]而问题陈述说i < j:
static int divisibleSumPairs(int n, int k, int[] ar) {
int count = 0;
for (int i = 0; i < n; i++){
for (int j = 0; j < n; j++){
if (i < j && (ar[i] + ar[j]) % k == 0) {
count++;
}
}
}
return count;
}
该算法可以进一步优化为:
static int divisibleSumPairs(int n, int k, int[] ar) {
int count = 0;
for (int i = 0; i < n; i++){
for (int j = i + 1; j < n; j++){
if ((ar[i] + ar[j]) % k == 0) {
count++;
}
}
}
return count;
}