LeetCode: Remove Element

最新推荐文章于 2019-11-06 10:59:57 发布

AIvin24

最新推荐文章于 2019-11-06 10:59:57 发布

阅读量511

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/AIvin24/article/details/24314909

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种简单的算法实现，用于从整型数组中移除指定元素，并保持其他元素的相对顺序不变。该算法通过双指针技术实现，提高了效率。

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

思路：这个没有大多的深度，发现目标元素就放到最后边就行了，反正顺序无所谓。

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        if(n<0)return 0;
        int end = n - 1;
        for(int i =0;i<n;i++){
            if(A[i] == elem){
                while(A[end] == elem && end >=0 )end--;
                if(end<i)break;
                int temp = A[i];
                A[i] = A[end];
                A[end] = temp;
                end--;
            }
            if(end<i)break;
        }
        return end+1;
    }
};