计算差为K的数对的总数
Count the total pairs of numbers that have a difference of K
本文关键字:计算 更新时间:2023-10-16
我是这样解决这个问题的:
void solve ( int *input, int N, int K, int& count) {
std::sort ( input, input + N);
for ( int i = 0; i < N; i++) {
int find_me = input[i] + K;
if (std::binary_search (input + i + 1, input + N, find_me ))
count++;
else
break;
}
}
input
的integer
值保证为unique
和> 0
, N
为元素个数。
有没有人看到这个代码有什么问题,我已经把这个提交给一个编程难题比赛,机器人说几个测试用例失败了,我想知道这个代码可能会失败的测试用例。
我不确定我是否正确理解了代码,但在我看来,如果在数组input
中不存在值为input[0] + K
的数字,则循环将与该break
终止。我想这就是问题所在。
您的代码有两个问题。首先,需要去掉if
的else break;
部分,以避免过早地退出for
循环。其次,在最后一次迭代时,在循环结束时运行一个。你的循环终止条件应该是i < N - 1
。
然而,由于项目是排序的,似乎有可能有一个线性复杂性算法,你可以使用,类似于一个集合交叉算法,你走两个索引独立,做检查。
相关文章:
- 为什么"do while"循环不断退出,即使条件计算结果为 false?
- 递归函数计算序列中的平方和(并输出过程)
- (C++)分析树以计算返回错误值的简单算术表达式
- 我的字符计数代码计算错误.为什么
- 在计算中使用二的幂有多有利可图
- 如何计算文件中的"columns"数?
- 计算排序向量的向量中唯一值的计数
- 如何使用 std::累积在 C++ 中计算总和立方体
- 使用Qt C++计算类似Git的SHA1哈希
- OpenCV C++.快速计算混淆矩阵
- cpp二进制搜索问题,计算给定数组中输入元素的出现次数
- C++如何计算用户输入的数字中的偶数位数
- 如何计算数据类型的范围,例如int
- 类似枚举的计算常量
- 计算每个节点的树高,帮助我解释这个代码解决方案
- 多个If语句与使用逻辑运算符计算条件的单个语句的比较
- 计算缩放多边形的比例,得到给定的多边形面积
- 在C++中如何在没有pow的情况下进行基础计算
- 计算平均值,不包括上次得分
- 如何计算多映射中重复对的数量