Sales by Match - Hackerrank 解决方案

简介

这是 Hackerrank 中名为 "Sales by Match" 的问题的 JavaScript 解决方案。问题描述为：有一个整数数组，该数组代表每个颜色的袜子的数量。现在要从数组中选择一双颜色相同的袜子，帮助商店员工找出可以出售的袜子的总数。

解决方案

问题分析

我们可以将问题分为以下几个步骤来解决：

1. 创建一个对象，将每个颜色的袜子数量存储为其属性。
2. 遍历对象，计算可以匹配的袜子数量。
3. 将匹配的袜子数量相加，得到总数。

代码实现

首先，我们将创建一个名为 salesByMatch 的函数来解决问题。它需要一个数组作为参数，该数组包含每个颜色的袜子数量。

function salesByMatch(socks) {
  // 1. 创建一个对象，将每个颜色的袜子数量存储为其属性
  const sockCounts = {};
  for (let i = 0; i < socks.length; i++) {
    const sock = socks[i];
    if (!sockCounts[sock]) {
      sockCounts[sock] = 1;
    } else {
      sockCounts[sock]++;
    }
  }

  // 2. 遍历对象，计算可以匹配的袜子数量
  let totalMatches = 0;
  for (const color in sockCounts) {
    const count = sockCounts[color];
    const matches = Math.floor(count / 2);
    totalMatches += matches;
  }

  // 3. 将匹配的袜子数量相加，得到总数
  return totalMatches;
}

测试

我们可以编写一些测试示例来测试此函数的正确性。下面是一些测试示例：

// 测试用例

console.log(salesByMatch([1, 2, 1, 2, 1, 3, 2])); // 2
console.log(salesByMatch([10, 20, 20, 10, 10, 30, 50, 10, 20])); // 3
console.log(salesByMatch([1, 1, 1, 1, 1, 1, 1, 1, 1, 1])); // 5

运行测试，如果返回的结果与预期相同，则说明解决方案是正确的。

总结

我们已经成功地解决了 Hackerrank 中的 "Sales by Match" 问题，采用的是使用 JavaScript 编写的一个简单的算法。我们创建了一个对象来存储每种颜色的袜子数量，并遍历该对象来计算可以配对的袜子数量。最终，我们将匹配的袜子数量相加，得到了总数。