[leetcode]49 Remove Element

最新推荐文章于 2015-09-06 10:05:30 发布

BeLeaderOfMyLife

最新推荐文章于 2015-09-06 10:05:30 发布

阅读量379

点赞数

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

本文链接：https://blog.csdn.net/shawjan/article/details/44920733

版权

leetcode算法专栏收录该内容

54 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.com/problems/remove-element/
Runtimes：6ms

1、问题

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.

2、分析

删除A数组中所有elem的数字，并且返回数组长度。为了降低复杂度，有个小技巧就是讲出现的数字elem换到数组尾部即可~

3、小结

应该返回i值而不是j值，测试用例没有执行完成就submit，不认真哟~

4、实现

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