LeetCode，leetcodeoj

LeetCode，leetcodeoj

題目連結：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.

這道題的要求是在一個數組中刪除指定元素，並返回新數組的長度。其中新數組的元素順序可以改變。

這道題的思路就是採用兩個指標l和r，l記錄不包含指定元素的下一位置（即新數組當前長度），r從頭開始遍曆數組，如果r位置的數字等於指定數字，不予處理；如果r位置的數字不等於指定數字，需要把r處數字放到l的位置，並使l加1。

時間複雜度：O(n)

空間複雜度：O(1)

 1 class Solution 2 { 3 public: 4     int removeElement(int A[], int n, int elem) 5     { 6         if(n == 0) 7             return 0; 8          9         int l = 0;10         for(int r = 0; r < n; ++ r)11             if(A[r] != elem)12                 A[l ++] = A[r];13         return l;14     }15 };

轉載請說明出處：LeetCode --- 27. Remove Element