JavaScript 数组算法题

题目 1：

问题描述： 给定一个整型数组 nums，找出数组中两个数字之和等于给定目标值 target 的两个数，并返回它们的索引。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
function twoSum(nums, target) {
  const map = new Map();
  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i];
    if (map.has(complement)) {
      return [map.get(complement), i];
    }
    map.set(nums[i], i);
  }
  return [];
}

// 示例输入和输出
const nums = [2, 7, 11, 15];
const target = 9;
console.log(twoSum(nums, target)); // 输出 [0, 1]

题目 2：

问题描述： 给定一个非空整型数组，除一个元素外，每个元素均出现两次。找出那个只出现一次的元素。

/**
 * @param {number[]} nums
 * @return {number}
 */
function singleNumber(nums) {
  let result = 0;
  for (let i = 0; i < nums.length; i++) {
    result ^= nums[i];
  }
  return result;
}

// 示例输入和输出
const nums = [4, 1, 2, 1, 2];
console.log(singleNumber(nums)); // 输出 4

题目 3：

问题描述： 给定一个整型数组 nums，将数组中的所有 0 移动到数组末尾，保持其他元素的相对顺序不变。

/**
 * @param {number[]} nums
 * @return {void}
 */
function moveZeroes(nums) {
  let index = 0;
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] !== 0) {
      nums[index] = nums[i];
      index++;
    }
  }
  for (let i = index; i < nums.length; i++) {
    nums[i] = 0;
  }
}

// 示例输入和输出
const nums = [0, 1, 0, 3, 12];
moveZeroes(nums);
console.log(nums); // 输出 [1, 3, 12, 0, 0]

题目 4：

问题描述： 给定一个整型数组 nums，找出数组中乘积最大的连续子数组（至少包含一个数）。

/**
 * @param {number[]} nums
 * @return {number}
 */
function maxProduct(nums) {
  let maxProduct = nums[0];
  let currentMax = nums[0];
  let currentMin = nums[0];

  for (let i = 1; i < nums.length; i++) {
    if (nums[i] < 0) {
      [currentMax, currentMin] = [currentMin, currentMax];
    }

    currentMax = Math.max(nums[i], currentMax * nums[i]);
    currentMin = Math.min(nums[i], currentMin * nums[i]);

    maxProduct = Math.max(maxProduct, currentMax);
  }

  return maxProduct;
}

// 示例输入和输出
const nums = [2, 3, -2, 4];
console.log(maxProduct(nums)); // 输出 6

题目 5：

问题描述： 给定一个非空整型数组，除一个元素外，每个元素均出现三次。找出那个只出现一次的元素。

/**
 * @param {number[]} nums
 * @return {number}
 */
function singleNumber(nums) {
  let ones = 0;
  let twos = 0;

  for (let i = 0; i < nums.length; i++) {
    ones = (ones ^ nums[i]) & ~twos;
    twos = (twos ^ nums[i]) & ~ones;
  }

  return ones;
}

// 示例输入和输出
const nums = [0, 1, 0, 1, 0, 1, 99];
console.log(singleNumber(nums)); // 输出 99