了解添加到数组方法的逻辑

Question

此方法用于插入元素 toAdd 作为数组 arr 的新第一个元素，移动所有当前元素以腾出空间。数组的原始最后一个元素将丢失。该方法没有返回值，如果数组没有元素，它应该没有效果。

public static void insert(int[] arr, int toAdd){

    if(arr.length > 0) {

        for(int i = arr.length - 1; i > 0; --i) {
            arr[i] = arr[i - 1];
        }
        arr[0] = toAdd;
    }
}

我理解关于 if(arr.length > 0) 的部分，这保证我们正在使用一个至少有 1 个元素的数组。其余的逻辑让我感到困惑。为什么设置 i = arr.length，为什么之后设置 a - 1？为什么我 > 0？和--i？

谢谢

Answer 1

您正在从数组的最后一个元素浏览到第一个元素，同时将每个元素移动一个。例如，当 i = 3 时，我们将元素 2 移动到位置 3。

但是这种方法行不通。正确的版本是：

public static void insert(int[] arr, int toAdd){
    if(arr.length > 0) {
        for(int i = arr.length - 1; i > 0; i--) {
            arr[i] = arr[i - 1];
        }
        arr[0] = toAdd;
    }
}

--i 在使用之前减少i 的值，所以它应该是i-- 或i 应该从arr.length 开始，否则你不会移动最后一个元素。

Answer 2

arr.length 将返回数组中元素的数量。如果您有一个包含索引为 0、1 和 2 的元素的数组，它将返回“3”。问题是数组索引包含在0，所以你需要从长度中减去1才能得到数组中最后一个元素的有效索引。 （即 3 - 1 = 2 并且 2 是最后一个元素的真正索引）

循环使用i > 0，因为索引i 被'--i' 递减（即i = i -1）。因此，循环从数组中的最高元素（长度 -1）开始，向下计数到最低元素（索引 0）。

最后，将toAdd 分配给 0 的行应该在 for 循环之外。

Answer 3

为什么要设置 i = arr.length 和 --i？

它是i = arr.length-1，这是数组的最后一个索引。您必须开始向后循环移动元素（--i、i-- 也可以），否则您将在移动它们之前覆盖元素。

为什么我 > 0？

arr[0] = toAdd; 应该在循环之外并且对于arr.length == 0 会失败。

您可以简化为：

public static void insert(int[] arr, int toAdd){
    if(arr.length > 0) {
        for(int i = arr.length - 1; i > 0; --i)
            arr[i] = arr[i - 1];
        arr[0] = toAdd;
    }
}