如何制作一个专业的网站注册空间并附带视频教程？

网站注册空间,app制作视频教程,网站换稳定服务器,网络运维app系统给你一个数组 nums 和一个值 val#xff0c;你需要 原地 移除所有数值等于 val 的元素#xff0c;并返回移除后数组的新长度。 不要使用额外的数组空间#xff0c;你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的…给你一个数组 nums 和一个值 val你需要 原地 移除所有数值等于 val 的元素并返回移除后数组的新长度。 不要使用额外的数组空间你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums [3,2,2,3], val 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums [0,1,2,2,3,0,4,2], val 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。 你不需要考虑数组中超出新长度后面的元素。 暴力解法 这个题目暴力的解法就是两层for循环一个for循环遍历数组元素 第二个for循环更新数组。 删除过程如下 // 时间复杂度O(n^2) // 空间复杂度O(1) class Solution { public:int removeElement(vectorint nums, int val) {int size nums.size();for (int i 0; i size; i) {if (nums[i] val) { // 发现需要移除的元素就将数组集体向前移动一位for (int j i 1; j size; j) {nums[j - 1] nums[j];}i--; // 因为下标i以后的数值都向前移动了一位所以i也向前移动一位size--; // 此时数组的大小-1}}return size;} }; 时间复杂度O(n^2)空间复杂度O(1)双指针法 双指针法快慢指针法 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 定义快慢指针 快指针寻找新数组的元素 新数组就是不含有目标元素的数组慢指针指向更新 新数组下标的位置 很多同学这道题目做的很懵就是不理解 快慢指针究竟都是什么含义所以一定要明确含义后面的思路就更容易理解了。 双指针法快慢指针法在数组和链表的操作中是非常常见的很多考察数组、链表、字符串等操作的面试题都使用双指针法。 代码 // 时间复杂度O(n) // 空间复杂度O(1) class Solution { public:int removeElement(vectorint nums, int val) {int slowIndex 0;for (int fastIndex 0; fastIndex nums.size(); fastIndex) {if (val ! nums[fastIndex]) {nums[slowIndex] nums[fastIndex];}}return slowIndex;} }; 注意这些实现方法并没有改变元素的相对位置 时间复杂度O(n)空间复杂度O(1) /** * 相向双指针方法基于元素顺序可以改变的题目描述改变了元素相对位置确保了移动最少元素 * 时间复杂度O(n) * 空间复杂度O(1) */ class Solution { public:int removeElement(vectorint nums, int val) {int leftIndex 0;int rightIndex nums.size() - 1;while (leftIndex rightIndex) {// 找左边等于val的元素while (leftIndex rightIndex nums[leftIndex] ! val){leftIndex;}// 找右边不等于val的元素while (leftIndex rightIndex nums[rightIndex] val) {-- rightIndex;}// 将右边不等于val的元素覆盖左边等于val的元素if (leftIndex rightIndex) {nums[leftIndex] nums[rightIndex--];}}return leftIndex; // leftIndex一定指向了最终数组末尾的下一个元素} };