Remove Element

最新推荐文章于 2020-08-27 16:29:23 发布

原创最新推荐文章于 2020-08-27 16:29:23 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C算法easy #c语言 #leetcode

算法分析与设计专栏收录该内容

12 篇文章

订阅专栏

本文介绍LeetCode上的Remove Element题目，该题要求在不使用额外空间的情况下从数组中移除所有指定值，并返回新数组及其长度。文章提供了解题思路及C语言实现代码。

leetcode原题：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.

主要内容：在不需要重新申请其他的内存的条件下下删除指定数组内的符合条件的element，然后返回得到的新的数组以及数组新的长度。

解题思想：遍历数组，每找到符合条件的element，将后续的element前移一位，记录前移总数和新数组长度的变化，如果数组最后大小为0，则数组的第一个元素置为NULL。

总结：第一次未通过，第二次做很快就理清了思路，找到了逻辑上的bug

参考C代码：

#include <string.h>
int removeElement(int* nums, int numsSize, int val) {
    for(int i = 0; i < numsSize; i++) {
        if(nums[i] == val && numsSize != 1) {
            for(int j = i; j < numsSize - 1 ; j++) {
                nums[j] = nums[j + 1];
            }
            i--;
            numsSize--;
        } else if (numsSize == 1 && nums[i] == val) {
            // memset( nums, 0, sizeof(nums) );
            nums[i] =='\0';
            numsSize--;
        }
    }
    return numsSize;
}