数组逆序的正常思路

题目中提供的思路是最糟糕的算法，极为臃肿地多开辟一个新数组，使得空间复杂度为O(n)。

以下方法相对较好，时间复杂度为O(n/2)，比参考思路O(n)节省一半；空间复杂度为O(1)。

function reverseArray(arrayName) //数组逆序
{
    let len = arrayName.length;
    let temp = 0;
    for (let i = 0; i < (len - 1) / 2; ++i)
    {
        temp = arrayName[i];
        arrayName[i] = arrayName[len - 1 - i];
        arrayName[len - 1 - i] = temp;
    }
    return arrayName;
}

let myArray = [];
let myNumber = prompt("请输入一个数字（输入*结束）：");
while (myNumber != "*")
{
    myArray.push(myNumber);
    myNumber = prompt("请输入一个数字（输入*结束）：");
}
document.write("原数组：");
document.write(myArray + "<br>");
reverseArray(myArray);
document.write("逆序后的数组：");
document.write(myArray);