JavaScript 数组算法题-Toy模板网

这篇具有很好参考价值的文章主要介绍了JavaScript 数组算法题。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目 1：

问题描述： 给定一个整型数组 nums，编写一个函数，将数组中的所有奇数移动到数组的开头，所有偶数移动到数组的末尾，并保持它们的相对顺序。

/**
 * @param {number[]} nums
 * @return {void}
 */
function moveOddEven(nums) {
  let left = 0;
  let right = nums.length - 1;

  while (left < right) {
    while (nums[left] % 2 === 1) {
      left++;
    }

    while (nums[right] % 2 === 0) {
      right--;
    }

    if (left < right) {
      [nums[left], nums[right]] = [nums[right], nums[left]];
    }
  }
}

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

题目 2：

问题描述： 给定一个整型数组 nums，编写一个函数，找出数组中第 k 大的元素。

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
function findKthLargest(nums, k) {
  nums.sort((a, b) => b - a);
  return nums[k - 1];
}

// 示例输入和输出
const nums = [3, 2, 1, 5, 6, 4];
const k = 2;
console.log(findKthLargest(nums, k)); // 输出 5

题目 3：

问题描述： 给定一个整型数组 nums，编写一个函数，返回数组中最长的连续递增序列的长度。

/**
 * @param {number[]} nums
 * @return {number}
 */
function findLengthOfLCIS(nums) {
  let maxLength = 0;
  let currentLength = 0;

  for (let i = 0; i < nums.length; i++) {
    if (i === 0 || nums[i] > nums[i - 1]) {
      currentLength++;
    } else {
      maxLength = Math.max(maxLength, currentLength);
      currentLength = 1;
    }
  }

  return Math.max(maxLength, currentLength);
}

// 示例输入和输出
const nums = [1, 3, 5, 4, 7];
console.log(findLengthOfLCIS(nums)); // 输出 3

题目 4：

问题描述： 给定一个整型数组 nums，编写一个函数，返回数组中的两个数字，使它们的和与给定的目标值 target 最接近。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
function twoSumClosest(nums, target) {
  nums.sort((a, b) => a - b);

  let left = 0;
  let right = nums.length - 1;
  let closestSum = nums[left] + nums[right];

  while (left < right) {
    const sum = nums[left] + nums[right];
    if (Math.abs(sum - target) < Math.abs(closestSum - target)) {
      closestSum = sum;
    }

    if (sum < target) {
      left++;
    } else {
      right--;
    }
  }

  return closestSum;
}

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

题目 5：

问题描述： 给定一个整型数组 nums，编写一个函数，返回数组中出现次数超过一半的元素。文章来源地址https://www.toymoban.com/news/detail-829311.html

/**
 * @param {number[]} nums
 * @return {number}
 */
function majorityElement(nums) {
  let majority = nums[0];
  let count = 1;

  for (let i = 1; i < nums.length; i++) {
    if (count === 0) {
      majority = nums[i];
    }

    if (nums[i] === majority) {
      count++;
    } else {
      count--;
    }
  }

  return majority;
}

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