[C++]LeetCode 27: Remove Element（删除数组中指定元素）

Problem:

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.

分析：

此题完全类似于[C++]LeetCode 26: Remove Duplicates from Sorted Array（有序数组去重）

AC Code(C++):

class Solution {
public:
    //112 / 112 test cases passed.
    //Runtime: 10 ms
    
    int removeElement(int A[], int n, int elem) {
        if (A == NULL || n < 1) {
            return 0;
        }
        
        int index = 0;
        for (int i = 0; i < n; ++i) {
            if (A[i] != elem) {
                A[index++] = A[i];
            }
        }
        return index;
    }
};