【0246-Week1】关于原地数组问题的思考 about algorithm007-class02 HOT 5 OPEN

可以把原地数组的核心代码讲解一下吗

from algorithm007-class02.

可以把原地数组的核心代码讲解一下吗

核心代码(Java示例):
resIndex = 0;
for (int i = 0; i < len; i++) {
if(判断条件) {
arr[resIndex++] = arr[i];
}
}

from algorithm007-class02.

    在可以创建额外数组，即两个数组的情况下，只需要一个指针，符合条件的添加到新数组中，新数组作为结果返回。
    在要求原地修改，即使用原地数组的情况下，相当于把两个数组放在了一起。由于其中一个数组的信息量在这种情况下会比另一个数组信息量小，比如排序数组去重中，新数组是原数组的子集；在移动零中，新数组是提取出原数组的非零元，（我们已知用0填空其他位置）。所以原数组的指针走过的地方可以被覆盖，即可以用作新数组的存储空间。
    指针的数量相当于需要获取的信息的数量。双指针分别对应新旧数组的逻辑位置（毕竟物理位置上重合）。

from algorithm007-class02.

就是在原有数组上进行操作不开辟新的空间

from algorithm007-class02.

体会：尽量抛弃工程代码中使用高级数据结构的依赖习惯，多从问题本身触发。

from algorithm007-class02.