[LeetCode]27. Remove Element

Posted 2020-08-12

27. Remove Element

Given an array and a value, remove all instances of that value in place and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn‘t matter what you leave beyond the new length.

Example:
Given input array nums = [3,2,2,3], val = 3

Your function should return length = 2, with the first two elements of nums being 2.

题意：

根据给定一个数组和一个关键值，删除数组所有与关键值一样的元素，并返回新的数组长度。

解题：

逐一遍历数组元素，逐个比较，进行操作。

1）如果数组中元素值一致时，只需要将数组长度减一；否则，把cnt中下标元素赋值给index的位置。因为如果中间出现给定值时，覆盖掉该位置值。

int removeElement(int* nums, int numsSize, int val)
{
    int cnt   = 0;
    int size  = numsSize;
    int index = 0;
    for ( cnt = 0; cnt < numsSize; cnt++ )
    {
        if ( *(nums + cnt) != val )                                               {
            *(nums + index) = *(nums + cnt);
            index++;
        }
        else
        {
            size -= 1;
        }
    }
    
    if ( index != numsSize )
    {   
        *(nums + index) = ‘\0‘;
    }
    
    return size;
}