讨论/技术交流/1497题:为什么c++处理余数时需要将负余数转成正余数/
1497题:为什么c++处理余数时需要将负余数转成正余数

关于这题复杂度的问题已经得到解决啦。
还想问下为什么c++和java处理余数时需要将负余数转成正余数呢?或者说什么时候需要将负余数转成正余数呢(xk = (x % k + k) % k)

共 2 个回复

这题应该用哈希表

1

O(n^2)的时间复杂度,在加上输入的数组长度最大有10^5,肯定会超时的

1