leetcode Remove Element

最新推荐文章于 2024-02-23 09:08:20 发布

guanjianlujing

最新推荐文章于 2024-02-23 09:08:20 发布

阅读量278

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/guanjianlujing/article/details/44079467

版权

leetcode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种在不开辟新空间的情况下，通过遍历数组并仅保留非目标元素来移除指定元素的算法，实现O(n)的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://oj.leetcode.com/problems/remove-element/

移除数组中等于element的元素，不开辟新空间，O(n).

这个跟有序数组删除重复元素的思路是一样的。

public class Solution {
    public int removeElement(int[] A, int elem) {
         if(A==null||A.length==0)return 0;
		 int len=A.length;
		 int index=0;
		 for(int i=0;i<len;i++){
			 if(A[i]!=elem){
				 A[index++]=A[i];
			 }
		 }
		 return index;
    }
}

同时有大牛的思路是这样的：

public class Solution {
    public int removeElement(int[] A, int elem) {
         if(A==null||A.length==0)return 0;
		 int len=A.length;
	
		 for(int i=0;i<len;i++){
			 if(A[i]==elem){
				 A[i--]=A[--len];
			 }
		 }
		 return len;
    }
}