[leetcode]remove-element

RioDream發表於2019-05-09

原地去元素,類似原地消重


solution 1

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

總結

這種直接原地運算元組的方法要求被改寫的元素的index一定要小於等於右值的index
比如,本題中 new_len<=i

相關文章