[Leetcode] 27.Remove Element

最新推荐文章于 2024-09-22 11:42:19 发布

c1rew

最新推荐文章于 2024-09-22 11:42:19 发布

阅读量340

点赞数

分类专栏：算法文章标签：算法 leetcode

本文链接：https://blog.csdn.net/kalenzh/article/details/45007603

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        int j = 0;
        for (int i = 0; i < n; i++) {
            if(A[i] == elem) {
                continue;             
            } else {
                A[j++] = A[i];
            }

        }
        return j;
    }
};

tip:
1. 不能多开辟空间，只能使用原有的数据，那就定义两个位移来分别判断；
2. 一开始出现的错误是更改过的串A[j++]没有赋值，只做了j++；

可以再简洁一点

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        int j = 0;
        for (int i = 0; i < n; i++) {
            if(A[i] != elem) {
                A[j++] = A[i];            
            }
        }
        return j;
    }
};