JavaScript 不用数学函数查找最小值和最大值的方法

在 JavaScript 编程中，我们常常需要在一组数据中找到最小值和最大值。传统的方法可能会借助 Math.min() 和 Math.max() 函数，但有时候我们也想探索不依赖这些数学函数的方式，这不仅能加深对语言本身的理解，还能锻炼算法思维。

一种简单直接的方法是通过循环遍历数组来手动比较元素。以查找最小值为例，我们可以先假设数组的第一个元素就是最小值，然后从第二个元素开始逐个与这个假设的最小值进行比较。如果遇到比当前最小值更小的元素，就更新最小值。查找最大值的逻辑同理，只是比较的方向相反。

以下是实现代码：

function findMinWithoutMath(arr) {
    let min = arr[0];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] < min) {
            min = arr[i];
        }
    }
    return min;
}

function findMaxWithoutMath(arr) {
    let max = arr[0];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    return max;
}

const numbers = [5, 10, 3, 8, 1];
console.log(findMinWithoutMath(numbers)); 
console.log(findMaxWithoutMath(numbers)); 

这种方法的时间复杂度为 O(n)，其中 n 是数组的长度，因为我们需要遍历数组一次。虽然代码简单易懂，但在处理大型数组时，性能可能会成为一个问题。

另外，我们还可以利用排序的思想来找到最小值和最大值。先对数组进行排序，排序后数组的第一个元素就是最小值，最后一个元素就是最大值。不过，排序操作的时间复杂度通常比单纯的遍历要高，比如常见的快速排序时间复杂度为 O(n log n)。

function findMinMaxWithSort(arr) {
    const sortedArr = arr.slice().sort((a, b) => a - b);
    return { min: sortedArr[0], max: sortedArr[sortedArr.length - 1] };
}

const result = findMinMaxWithSort(numbers);
console.log(result.min); 
console.log(result.max); 

通过这些不用数学函数查找最小值和最大值的方法，我们可以更灵活地处理数据，并且根据具体的应用场景选择最合适的解决方案。无论是在面试中展示算法能力，还是在实际项目中优化性能，这些技巧都有着一定的价值。