kotlin - 算法 -PermMissingElem 在大范围内失败

Question

对于 codility 测试https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/

我的解决方案是

fun solution(A: IntArray): Int {
   var sum = 0
   for (i in A.indices)
       sum += A[i]
   val expectedSum = (A.size+1 )* (A.size+2) / 2
   return expectedSum-sum
}

但它在 2 例中失败了

有人可以帮我理解是什么原因吗

标签： kotlin