Remove Element--Leetcode java c#

最新推荐文章于 2022-09-16 21:19:45 发布

阳光明媚2015

最新推荐文章于 2022-09-16 21:19:45 发布

阅读量568

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode面试题

本文链接：https://blog.youkuaiyun.com/yuzouzhijie/article/details/44720395

leetcode面试题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种优化方法，通过在原数组中仅保留不等于指定值的元素，并返回新数组长度，实现了在不改变原有数据顺序的情况下删除特定元素。详细解释了两种不同的实现思路，包括保持数据顺序的代码实现和导致数据顺序混乱的简单实现，对比了它们的时间复杂度均为O(n)。

原题链接: http://oj.leetcode.com/problems/remove-element/ 
题目：
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length
数据可以打乱，新长度之后的数据可以留在A里。

public class RemoveElement {

//我的代码，加一个指针index，用来按顺序存放那些不等于指定值的数。  这个好处就是原来数组的数据顺序不会被打乱。
    public int removeElement(int[] A, int elem) {
        if (A.length == 0 || A == null) return 0;
        int index=0;

        for (int i = 0; i < A.length ; i++) {
            if (A[i] != elem) {
                A[index] = A[i];
                index=index+1;
            }
        }
        return  index;
    }

c#代码

 public int RemoveElement(int[] A, int elem) {
         if(A.Length==0||A==null) return 0;
         int insertindex = 0, cursor = 0;
            while(cursor<A.Length){
                if (A[cursor] != elem){
                    A[insertindex] = A[cursor];
                    insertindex++;
                    
                }
                cursor++;
            
            }
            return insertindex;
    }

另一种思路
这道题是比较简单的数组操作，思路是一个指针从前往后走，如果遇到要删除的元素，
 就从后面调一个替换它，直到结束。复杂度是O(n)，因为每个元素最多被访问一次。比较简练的实现代码如下：

这个代码就是会导致数据顺序被打乱。不过题目写了没关系。
 
 
    public int removeElement2(int[] A, int elem) {
        if(A==null)
            return 0;
        int len = A.length-1;
        for(int i=0;i<=len;i++)
        {
            if(A[i]==elem)
            {
                A[i--] = A[len--];
            }
        }
        return len+1;
    }


    public static void main(String[] args) {
         int[] A={1,2,3,4,4,3,0,43,3,2,5};
        RemoveElement r=new RemoveElement();
        System.out.println(r.removeElement(A,3));
    }
}