[LeetCode] Remove Element [20]

标签：面试   leetcode   algorithm   数组   

题目

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.

原题链接（点我）

解题思路

给一个数组和一个数字，移除该数字在数组中所有出现的地方。
这是一个非常简单的题目，应该不用多说，读懂题目，一次AC。

代码实现

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

如果你觉得本篇对你有收获，请帮顶。

[LeetCode] Remove Element [20],布布扣,bubuko.com

[LeetCode] Remove Element [20]

标签：面试   leetcode   algorithm   数组   

原文地址：http://blog.csdn.net/swagle/article/details/29214323