js计算找出数组中重复的数

。很高兴回答这个问题。要找出数组中重复的数，可以使用对象来存储每个数字出现的次数，然后遍历对象找到出现次数大于1的数字即可。下面是JS代码示例：

function findDuplicate(arr) {
  var obj = {};
  var duplicates = [];

  for (var i = 0; i < arr.length; i++) {
    if (obj[arr[i]] === undefined) {
      obj[arr[i]] = 1;
    } else {
      obj[arr[i]]++;
    }
  }

  for (var num in obj) {
    if (obj[num] > 1) {
      duplicates.push(parseInt(num));
    }
  }

  return duplicates;
}

var arr = [1, 2, 3, 4, 2, 5, 3];
var duplicates = findDuplicate(arr);
console.log(duplicates); // [2, 3]

希望这个代码能够帮助到你！

相关问题

js两个数组的差集效率

### 回答1：
可以使用 Array.filter() 和 Array.includes() 方法来实现两个数组的差集，具体实现可以参考以下代码：

const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];

const diff = arr1.filter(item => !arr2.includes(item));
console.log(diff); // [1, 2]

这种方法的时间复杂度为 O(n^2)，如果两个数组的长度都很大，效率可能会比较低。可以考虑使用 Set 数据结构来优化，具体实现可以参考以下代码：

const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];

const set1 = new Set(arr1);
const set2 = new Set(arr2);

const diff = [...set1].filter(item => !set2.has(item));
console.log(diff); // [1, 2]

这种方法的时间复杂度为 O(n)，效率比较高。

### 回答2：
JavaScript中数组的差集指的是两个数组中不重复的元素集合。在计算两个数组的差集时，可以使用循环遍历的方式来比较数组中的元素，找出不重复的元素构成差集。

然而，这种方法的效率并不高。假设第一个数组长度为n，第二个数组长度为m，使用循环遍历的方式，需要对第一个数组的每个元素都遍历一次第二个数组，进行比较操作。当n和m都很大时，时间复杂度将会高达O(n*m)。这种方式需要进行多次的比较和遍历操作，效率较低。

为了提高效率，可以借助JavaScript的Set对象来实现数组的差集。Set对象是一种类似于数组的数据结构，它只存储唯一的值，可以去除重复元素。可以先将两个数组分别转换为Set对象，然后使用Set的差集相关方法，如Set.prototype.difference方法，从中取得差集。这种方法的时间复杂度为O(n+m)，效率较高。

另外，使用高效的算法和数据结构也是提高差集计算效率的关键。例如，可以使用哈希表来存储数组的元素，以减少比较操作的次数。

总之，计算JavaScript中两个数组的差集，使用循环遍历方式的效率较低，可以使用Set对象和其他高效的算法和数据结构来提高效率。