qq_41041036的博客

一、题目描述 删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新

一、题目： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 二、题目分析及代码： 对于初学C语言的人来说看到这道题

线性表分为顺序表和链表，顺序表又分为动态表和静态表。 动态表就是空间大小可以被更改的表，静态表则为空间大小不可以变化的表。 静态顺序表怎么定义？ #pragma once typedef struct seqList { //大小确定,一般不要太大，因为静态空间是开在栈空间上的，栈空间相比较而言比较小 int _array[100]; int _size; }seqList; 静态空间空间一般不会很大，因为静态空间是开辟在栈空间上的，栈空间相对而言比较小，而且固定空间的话可能会造成一个非常大的空间