首页 文章 精选 留言 我的

精选列表

搜索[element]，共2587篇文章
优秀的个人博客,低调大师

算法题丨Remove Element

描述 Given an array and a value, remove all instances of that value in-place and return the new length. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. The order of elements can be changed. It doesn't matter what you leave beyond the new length. 示例 Given nums = [3,2,2,3], val = 3, Your function should return length = 2, with the first two elements of nums being 2. 算法分析 难度：低分析：给定数组和指定一个目标值，从数组中移除所有跟目标值相等的元素，返回最终元素的长度，注意不要另外分配内存空间。思路：题目很简单，直接遍历数组元素，判断当前元素是否跟目标值相等，如果不相等，证明当前元素应该留在数组中，有效数组长度自增1，否则为无效元素，因为只需返回有效数组长度，所以不用删除元素，跳过此循环即可。 代码示例(C#) public int RemoveElement(int[] nums, int val) { int i = 0; for (int j = 0; j < nums.Length; j++) { //如果不相等，有效长度自增1 if (nums[j] != val) { nums[i] = nums[j]; i++; } } return i; } 复杂度 时间复杂度：O (n). 空间复杂度：O (1). 附录 系列目录索引 代码实现(C#版) 相关算法：Move Zeroes 文章作者：原子蛋 文章出处：https://www.cnblogs.com/lizzie-xhu/ 个人网站：https://www.lancel0t.cn/ 个人博客：https://blog.lancel0t.cn/ 微信公众号：原子蛋Live+ 扫一扫左侧的二维码（或者长按识别二维码），关注本人微信公共号，获取更多资源。 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。
2018-04-08
优秀的个人博客,低调大师

LeetcCode 27：移除元素 Remove Element（python、java）

公众号：爱写bug 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 Given an array nums and a value val, remove all instances of that value in-place and return the new length. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. The order of elements can be changed. It doesn't matter what you leave beyond the new length. 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。 注意这五个元素可为任意顺序。 你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: Confused why the returned value is an integer but your answer is an array? Note that the input array is passed in by reference, which means modification to the input array will be known to the caller as well. Internally you can think of this: // nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝 int len = removeElement(nums, val); // 在函数里修改输入数组对于调用者是可见的。 // 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。 for (int i = 0; i < len; i++) { print(nums[i]); } 解题思路： ​ 只允许原数组修改，可以用双指针，左指针 i 自左向右，右指针 j 从右向左。如果索引 i 和 val 相等，则索引 i 得到索引 j 的值，并且 j 前移一位。如果不相等，i 后移一位。 ​ 因为要求是返回修改后的长度并只考虑该长度的数组，那么就不用考虑该长度之后的数组，所以只需得到索引 j 的值，不用再把索引 j 的值改为索引 i的值。 Java： class Solution { public int removeElement(int[] nums, int val) { int i=0,j=nums.length-1;//i-左指针；j-右指针 while (i<=j){ if(nums[i]==val){ nums[i]=nums[j];//得到索引j的值，无需把索引j的值改为索引i的值 j--; }else i++; } return j+1; } } Python3： class Solution: def removeElement(self, nums: List[int], val: int) -> int: i=0 j=len(nums)-1 while i<=j: if(nums[i]==val): nums[i]=nums[j] j-=1 else:i+=1 return j+1 总结： ​ 这道题本身很简单，只要搞清思路，一起都会变得明了。
2019-07-01

资源下载

更多资源
Mario

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

时间: 2026-04-11 大小: 211.28KB 下载: 56次
腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

时间: 2026-08-21 大小: 1MB 下载: 10次
Rocky Linux

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。

时间: 2026-08-21 大小: 1.42GB 下载: 6次
Sublime Text

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。

时间: 2026-08-21 大小: 9.84MB 下载: 40次
热门标签
DeepSeek Jdk25 OpenAi HarmonyOS6 Nacos3 SpringBoot4 SpringCloud Docker Kubernetes Service Mesh Redis Gemini3 Rocky

欢迎您来访！

登录后，您将获得更多功能！
热门文章
联系我们

有任何问题或合作意向欢迎联系我们

Email: 99873273@qq.com

QQ: 99873273

用户登录
用户注册