相关疑难解决方法(0)

任何人都能告诉Java 中布尔的位大小吗？

因此问题如下：

给定一个数组a，其中只包含从1到a.length范围内的数字，请找到第一个重复的数字，其第二次出现的索引最小。换句话说，如果重复的数字多于1个，则返回其第二次出现的索引小于另一个数字的第二次出现的索引的数字。如果没有这样的元素，则返回-1。编写一个具有O（n）时间复杂度和O（1）额外空间复杂度的解决方案。

我有一个解决方案，但是显然它的速度不够快，并且当阵列中有超过一千个项目时会停顿。

这就是我所拥有的：

function firstDuplicate(arr) {
  let dictionary = {};

  for(let i = 0, ii = arr.length; i < ii; i++) {
    for(let z = i+1, zz = arr.length; z < zz; z++) {
      if(arr[i] === arr[z]) {
        if(dictionary.hasOwnProperty(arr[i])) {
          if(dictionary[arr[i]] !== 0 && dictionary[arr[i]] > z) {
            dictionary[i] = z;
          }
        } else {
          dictionary[arr[i]] = z;
        }
      }
    }
  }

  let answer = [];

  for(key in dictionary) {
    // [array number, position];
    answer.push([key, dictionary[key]]);
  };

if(answer.length > …