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
原文地址:https://blog.csdn.net/qq_42431718/article/details/136166728
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!