java - 代码不适用于大排列

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 8 年前。

Improve this question

我刚刚完成了 codility 测试，只取得了 81% 的分数。当对“大排列”进行测试时，我的代码失败了。

我不知道为什么会失败，因为规范说所有值都是整数，而我的 for 循环仅使用 int 值。如果有人可以查看我的代码并告诉我为什么它为大量排列提供 -1 值，我将非常感激:-

https://codility.com/demo/results/demo4G8CJS-9YN/

class Solution {
    public int solution(int X, int[] A) {
        // write your code in Java SE 8

                int target = X;
        int[] path = new int[X];


       for(int i = 0; i < A.length-1; i++) {
           if(A[i] != path[A[i]-1]) {
           path[(A[i]-1)] = A[i];
           target--;
           }

           if(target==0) {
               return i;
           }

       }
          return -1;
    }
}

Answer 1

应该是 for (int i = 0; i < A.length; i++)(而不是 i < A.length - 1)。截至目前，数组的最后一个元素被忽略。它实际上未能通过一个非常简单的测试:一个包含一个元素且 X = 1 的数组。