深圳网站建设黄浦网络 技术差,公司网站建设推荐q479185700顶上,三维家官网在线设计,免费个人简历模板电子版可填写目录
一、题目描述
二、题目分析
2.1 方法一
2.1.1 思路
2.1.2 代码
2.2 方法二
2.2.1 思路
2.2.2 代码
一、题目描述
题目链接#xff1a;27. 移除元素 - 力扣#xff08;LeetCode#xff09; 给你一个数组 nums 和一个值 val#xff0c;你需要 原地 移除所有数…目录
一、题目描述
二、题目分析
2.1 方法一
2.1.1 思路
2.1.2 代码
2.2 方法二
2.2.1 思路
2.2.2 代码
一、题目描述
题目链接27. 移除元素 - 力扣LeetCode 给你一个数组 nums 和一个值 val你需要 原地 移除所有数值等于 val 的元素并返回移除后数组的新长度。 不要使用额外的数组空间你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1 输入nums [3,2,2,3], val 3 输出2, nums [2,2] 解释函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如函数返回的新长度为 2 而 nums [2,2,3,3] 或 nums [2,2,0,0]也会被视作正确答案。 示例 2 输入nums [0,1,2,2,3,0,4,2], val 2 输出5, nums [0,1,4,0,3] 解释函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。 二、题目分析
2.1 方法一
2.1.1 思路 以空间换时间本方法主要是在创建一个数组arr用一个指针遍历原数组将原数组中不等于val的值依次存放在arr数组中然后将arr数组中的内容拷贝到原数组中。 注意此方法的时间复杂度是O(n)我们要对原数组遍历一遍需要有一个循环基本语句的执行次数是n次此方法的空间复杂度是O(n)由于在力扣环境中不支持C99中的变长数组所以我们这里创建的数组个数按照题目中nums数组的最大个数来看但是它的量级依然属于n。 2.1.2 代码
int removeElement(int* nums, int numsSize, int val)
{int arr[100]{0};int src 0;int dst 0;while(src numsSize){if (nums[src] val){src;}else{arr[dst] nums[src];}}memcpy(nums,arr,dst*sizeof(int));return dst;
}
2.2 方法二
2.2.1 思路 双指针定义两个指针src和dst都从下标为0开始如果src处的值不等于val把它赋值到dst处然后dst和src都加1如果src处的值等于val只对src加1依次往后遍历直到srcnumsSize结束。 此方法的时间复杂度为O(n)其中 n 为序列的长度。我们只需要遍历该序列至多两次。空间复杂度是O(1)我们只需要常数的空间保存若干变量。 2.2.2 代码
int removeElement(int* nums, int numsSize, int val)
{int src 0;int dst 0;while (src numsSize){if (nums[src] val){src;}else{nums[dst] nums[src];dst;src;}}return dst;
}
