考研数据结构

移除元素

2018-12-04  本文已影响3人  飞白非白

// 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val
//的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须
// 在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 

int removeElement(int* nums, int numsSize, int val) {
    int count = 0;
    for(int i = 0; i<numsSize ; i++){
        if(nums[i] != val){
            nums[count++] = nums[i];
        }
    }
    return count;
}

上一篇下一篇

猜你喜欢

热点阅读