关于原地 删除数组中的元素(算法题)

1、之前我查了一些网上的资料,没有多少是说了怎样才算原地删除,

        首先数组名,就是数组的元素首地址,但是每个数组元素的地址都是递增的,这样删除元素后怎么才算是原地?

        有很多方法,是使用双指针,快慢指针,(数组中下标等同于指针效果)。但是难免的都发生了元素移动。所以这里的感觉这个说法有点多余。,,(实际上只要说:原来的元素保持相同的顺序、并且在不需要创建新空间的情况下实现删除元素。这样两个实现出来的效果是一毛一样的,使用指针去挪动

        而且不让使用新空间,这就已经给了方法了,只能数组内部通过赋值去实现这个效果,)

2、所以这个原地删除元素,(我感觉它就是说不使用额外的地址空间,只在本数组空间内部实现)

        (也可能我的认知有错,,原地,在我的理解上就是地址空间不能变,如果通过赋值来删除(覆盖目标元素),那后面的元素地址一定是改变了的,这样还叫原地吗?)

3、希望有大佬解惑(感谢)。。。。。目前就先这样认为了。。不然这些题目出得挺让人无奈的。

        

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-12 23:16:07       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-12 23:16:07       106 阅读
  3. 在Django里面运行非项目文件

    2024-01-12 23:16:07       87 阅读
  4. Python语言-面向对象

    2024-01-12 23:16:07       96 阅读

热门阅读

  1. 聊一聊synchronized

    2024-01-12 23:16:07       60 阅读
  2. /usr/bin/ld: 找不到 -lpose_utils报错

    2024-01-12 23:16:07       65 阅读
  3. dirty file page

    2024-01-12 23:16:07       45 阅读
  4. 一个神奇的SQL聚合查询案例

    2024-01-12 23:16:07       52 阅读
  5. 46. 全排列(回溯)

    2024-01-12 23:16:07       56 阅读
  6. 运筹学视角下的市场机制设计

    2024-01-12 23:16:07       47 阅读
  7. 【uniapp-小程序-分享图5/4】

    2024-01-12 23:16:07       56 阅读
  8. 第六章 : Spring cloud 配置中心 -Nacos

    2024-01-12 23:16:07       53 阅读