js的简单算法题

1.判断回文字符串：

编写一个函数，判断给定的字符串是否是一个回文字符串（忽略大小写，空格和标点符号）。

function isPalindrome(str) {
    // 去除非字母数字字符，并转为小写
    const cleanStr = str.toLowerCase().replace(/[^a-z0-9]/g, '');
    // 反转字符串
    const reversed = cleanStr.split('').reverse().join('');
    // 判断反转后的字符串是否与原字符串相同
    return cleanStr === reversed;
}

// 示例用法：
console.log(isPalindrome("A man, a plan, a canal, Panama")); // true
console.log(isPalindrome("race a car")); // false

2.查找数组中的最大值和最小值：

编写一个函数，接受一个数字数组，并返回数组中的最大值和最小值。

function findMinMax(arr) {
    if (arr.length === 0) {
        return { min: undefined, max: undefined };
    }
    
    let min = arr[0];
    let max = arr[0];
    
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] < min) {
            min = arr[i];
        }
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    
    return { min, max };
}

// 示例用法：
console.log(findMinMax([3, 0, 8, -2, 10])); // { min: -2, max: 10 }
console.log(findMinMax([])); // { min: undefined, max: undefined }

3.计算斐波那契数列：

编写一个函数，生成斐波那契数列中的前 n 个数字。

function fibonacci(n) {
    if (n <= 0) {
        return [];
    }
    if (n === 1) {
        return [0];
    }
    
    let sequence = [0, 1];
    
    for (let i = 2; i < n; i++) {
        let next = sequence[i - 1] + sequence[i - 2];
        sequence.push(next);
    }
    
    return sequence;
}

// 示例用法：
console.log(fibonacci(5)); // [0, 1, 1, 2, 3]
console.log(fibonacci(10)); // [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

4.判断两个字符串是否为互为 Anagram：

编写一个函数，判断两个给定的字符串是否互为 Anagram（即包含相同的字符但顺序可以不同）。

function isAnagram(str1, str2) {
    const cleanStr1 = str1.toLowerCase().replace(/[^a-z0-9]/g, '');
    const cleanStr2 = str2.toLowerCase().replace(/[^a-z0-9]/g, '');
    
    if (cleanStr1.length !== cleanStr2.length) {
        return false;
    }
    
    const charCount = {};
    
    for (let char of cleanStr1) {
        charCount[char] = (charCount[char] || 0) + 1;
    }
    
    for (let char of cleanStr2) {
        if (!charCount[char]) {
            return false;
        }
        charCount[char]--;
    }
    
    return true;
}

// 示例用法：
console.log(isAnagram("listen", "silent")); // true
console.log(isAnagram("hello", "world")); // false

5.反转字符串中的单词顺序：

编写一个函数，将给定字符串中的单词顺序进行反转。

function reverseWords(str) {
    const words = str.split(' ');
    return words.reverse().join(' ');
}

// 示例用法：
console.log(reverseWords("Hello World")); // "World Hello"
console.log(reverseWords("JavaScript is awesome")); // "awesome is JavaScript"

6.计算两个正整数的最大公约数：

编写一个函数，接受两个正整数，返回它们的最大公约数。

function gcd(a, b) {
    while (b !== 0) {
        let temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 示例用法：
console.log(gcd(24, 36)); // 12
console.log(gcd(8, 12)); // 4

7.判断一个数是否为质数：

编写一个函数，判断给定的正整数是否为质数（即只能被 1 和它本身整除）。

function isPrime(num) {
    if (num <= 1) {
        return false;
    }
    
    for (let i = 2; i <= Math.sqrt(num); i++) {
        if (num % i === 0) {
            return false;
        }
    }
    
    return true;
}

// 示例用法：
console.log(isPrime(5)); // true
console.log(isPrime(12)); // false

8.统计字符出现次数：

编写一个函数，接受一个字符串，并统计每个字符出现的次数，返回一个包含字符和对应出现次数的对象

function countCharacters(str) {
    const charCount = {};
    
    for (let char of str) {
        charCount[char] = (charCount[char] || 0) + 1;
    }
    
    return charCount;
}

// 示例用法：
console.log(countCharacters("hello")); // { h: 1, e: 1, l: 2, o: 1 }
console.log(countCharacters("javascript")); // { j: 1, a: 2, v: 1, s: 1, c: 1, r: 1, i: 1, p: 1, t: 1 }

9.查找缺失的数字：

编写一个函数，接受一个包含连续数字的数组（从 1 到 n），其中缺少一个数字，返回这个缺失的数字。

function findMissingNumber(arr) {
    const n = arr.length + 1;
    const sum = (n * (n + 1)) / 2;
    const actualSum = arr.reduce((acc, num) => acc + num, 0);
    return sum - actualSum;
}

// 示例用法：
console.log(findMissingNumber([1, 2, 4, 5])); // 3
console.log(findMissingNumber([2, 3, 4, 5, 6])); // 1

10.找出数组中的重复元素：

编写一个函数，接受一个包含整数的数组，返回数组中的重复元素。

function findDuplicates(arr) {
    const result = [];
    const numCount = {};
    
    for (let num of arr) {
        numCount[num] = (numCount[num] || 0) + 1;
        if (numCount[num] === 2) {
            result.push(num);
        }
    }
    
    return result;
}

// 示例用法：
console.log(findDuplicates([1, 2, 3, 4, 4, 5, 6, 6])); // [4, 6]
console.log(findDuplicates([1, 2, 3])); // []

11.移除数组中指定值的元素：

编写一个函数，接受一个数组和一个值，移除数组中所有等于该值的元素，并返回新的数组长度。

function removeElement(arr, value) {
    let index = 0;
    
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] !== value) {
            arr[index++] = arr[i];
        }
    }
    
    return index;
}

// 示例用法：
const nums = [3, 2, 2, 3, 1];
const length = removeElement(nums, 3);
console.log(length); // 3
console.log(nums.slice(0, length)); // [2, 2, 1]